I had around 80% of the map once. Didn't rebel. But once I sent my English King on a crusade into an area without a port...

It was practically game over.

Guess the you need your king to remain put at your capitol when your empire is very large.