Because on higher difficulty levels the game cheats and makes enemy forces more effective - gives them better stats - which makes the general too tough to kill.
Here's another tip - find the provinces with the biggest public order penalties and build waterworks, they reduce squalor AND give a small public order boost, and they also reduce squalor across the WHOLE province.
Bookmarks