The only problem i ever had with reappearing factions was when they would get several full stacks of troops a generation or two ahead.

How the hell do you hide armies that big and advanced in the shadows?

I can just picture the prince in exile cackling in some barn while sleeping in pig dung"Wait until they see the power of fully functional platemail hehehe!".