You can make it a little more fair if you give their imams/orthodox bishops more faith propagation power (or eventually add faith propagation to their units). Increasing the build importance of Town Watch, Church and Imams/Priest/Bishops should help the AI to keep order and peace in provinces too.
Bookmarks