Not only will it be cool that lord gets pardoned or come back.
\awesome idea mode xd
But it will be lot cooler if The Kingdom which is destroyed tries to come back.
e.g. say 3 lords are in exile and Say King Haralus has left the scene also.
So king and the other three lords attack castle or a town... maybe weakest town/castle of weakest kingdom
That way Say swadia kingdom which has died can come back.
And to be cherry on icing... lets say lords which are currently unhappy with there liege(maybe those who dont have fief etc) can join the Rebel Swadia when King haralus starts attacking.
Dam if only i had skills to implement this i would help.
But i can only contribute in story/idea/plot lines and dialogues
I hope this idea is not too ambitious