When I played the almohads I didn't have any problem with conquering more than 60%, I only started to have problems as soon as I started to conquer the 2 last factions (turks and egyptians) I needed to place garrisons in their provinces because they were very loyal. The rest only became a problem as soon I conquered the last province, but that was in 1.0 can it be something connected to the patch?