In my opinion, your logic is faulty. A lord of Britain going to the kingdom of Yuggoslavia would likely be treated and respected as a lord.
The problem is, you aren't a lord anymore. *Someone else* is now lord of that region you once governed. You are a lord of nothing, asking to be recognized as the lord of someone else's property.
