Finding a new Lord might be less work (travel time) that a new realm.
Whatever course you may chose, I would suggest taking the opportunity to think about how the event affects our noble.
At the least determine what kind of ill impression the Lord whom shunned your character has made and decide if a grudge is in order.
At best write a role play describing your characters reaction/feelings and maybe even start planning revenge!
