I don't know much about that part. My understanding is that starvation ending is related to how long starvation took place. Also, I thought troops got first crack at food, so how can an army starve? Lastly, I recall hearing that it is much easier to put down a rebellion by force, so masses of troops often involved in TO's should be able to help the region not rebel while courtier work and whatnot is done. Also, didn't the code not too long ago get a change to curb the effects of starvation/rebellion in newly acquired regions for a short while so you have a chance to get on top of things? If all of that is true, then it sounds like whatever scenario you describe is an unprepared army.
