[Edi]

You could get a whole theme of different kinds of Exile and Traitor heroes, people who have fled to kingdoms near and far to escape assassins, after being dethroned, out of a sense of being betrayed by their own nation, following love or just purely out of personal greed.

Some interesting crossovers would be Vanheim, Man and Eriu who all have more or less things in common with each other.

A Machakan exile would fit almost anywhere and be exotic.