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!".
Bookmarks