They can be a pain at times, too. Once when I played Early Spain and was planning to invade Portugal with a suitably large army to actually hold it the Almohads did me one better and took it. The next turn the place rebelled with a really nasty army including several halberdiers, and this around year 1100...

They became mighty useful once I could scrape together the gold to bribe them, though.