[Silver Knight]

Here's an Idea, Just make the Nomads a....*drumroll*....GUILD! You said they don't need a castle or base, so you could just make a guild and have them wander aimlessly. You could use the guild tag creator thingy to do stuff like:
Exile Sisok (Nomads).