Puedes hacerlo asi
public function postRolestore(Request $request)
{
Role::create(['name' => $request->rol])->syncPermissions([$request->permisos]);
return redirect('roles')->with('agregado','ok');
}
te resultará mas fácil