Vers la fin de la guerre froide qui opposa la République Galactique à l'Empire Sith, une Grande Traque s'organisa avec le soutien des Mandaloriens, et le Kaleesh Grataa fut envoyé comme représentant sur Nal Hutta pour repérer des potentiels chasseurs de primes capables de participer. Invité au palais de Nem'ro le Hutt, il assista aux tentatives des nombreux chasseurs pour attirer son attention, ainsi qu'aux traîtrises déplaisantes telles que le meurtre de Braden par Tarro Blood, cas devant lequel il était impuissant. Il entama toutefois une enquête en constatant l'insistance du duo formé par Mako et un chasseur de primes prometteur. Lors de son repérage, il commença cependant par s'intéresser au cas de Rarsk, un Trandoshan, mais ce dernier ne fit pas le poids devant l'associé de Mako. Impressionné, Grataa confia alors l'autorisation de participer à la Grande Traque à ce nouveau chasseur qui avait le potentiel d'aller très loin, en commençant par un voyage direct vers l'enclave mandalorienne de Dromund Kaas.