If they revolt, retake and exterminate.
If they revolt again, retake again and exterminate.

Each time you exterminate, the city loose 75 % of its population. Even a huge city becomes quiet when there is only one inhabitant out of sixteen left.

Yes, it will take decades to recover, but I guarantee you that you won't have problem of loyalty for the same amount of time.