Raise realm control, but never at the expense of morale. Not unless morale is already as low as it can possibly get.
Do not hang rebels.
Do not conduct raids.
Normal police work and civil work until loyalty is above Hateful, which should let you hold courts. That will get you a region that you can stabilize. Sure, it'll take a bit longer to get control to Core...but you won't have to retake the region four times because its peasants all hate you with a fiery passion.