Actually, maybe that's something that should change. Should an adventurer be able to transfer recommendations from an enemy realm and be recognised on the basis of them?
I guess it's just a matter of having his noble blood recognized by other noblemen, shouldn't matter too much to which realm they belong..