Having a Mandalorian bodyguard would definitely help our group of nomads, and I'm sure none of the nomad masters would mind about using less than legal methods. Though, to gain acceptance and trust from the Nomads, he would have to prove to them that he had good intentions.