Early rebellion against the Empire