Xahruk was found as a gladiator on an ignored Outer Rim planet by Darth Nemesis. While he was considered a brute and a savage in the arena, Nemesis found particular enjoyment in watching the Nautolan work. He could also feel the Force gleaming off him. Impressed, The Codru-ji Sith arranged a fight against unbearable odds, and wagered on Xahruk's victory. The outcome was even better than he had expected, and when the day's events were over, Nemesis approached the gladiator with an offer Xahruk could not refuse.