Tartuta avait deux points communs majeurs avec le célèbre pilote de podracer nommé Sebulba. En effet, le premier était que les deux êtres étaient des Dugs originaires de Malastare, et le second était qu’ils éprouvaient tout deux un sérieux désir d’échapper à l’existence monotone de leurs origines. Alors que Sebulba s’était donc dirigé vers une carrière sportive dans le podracing, Tartuta quand à lui s’était rabattu dans un domaine bien moins contemplé, puisqu’il devint chasseur de primes.

Deux décennies avant la bataille de Yavin, alors que Palpatine venait de s’accaparer l’ensemble des pouvoirs et établissait un Empire à la place d’une République vieillissante et corrompue, Dark Vador poursuivait en marge de cela la purge que lui avait ordonné son Maître, le Sith Dark Sidious, qui n’était autre que Palpatine. Bien que cette purge concernait principalement les Jedi, d’autres personnes étaient visées par ce nettoyage de masse, tel que les politiciens pro-républicains. Aussi, face au nombre considérable d’ennemis de l’Empire, il n’était pas rare de voir Dark Vador faire appel à des chasseurs de primes pour se charger de certains cas. C’est notamment ainsi que Tartuta fut engagé sur Coruscant par le sinistre Seigneur Noir, dans le but de trouver un ancien soldat de la République nommé Sagoro Autem. Après de multiples recherches sur l’individu, le dug le trouva aux abords d’un spatioport. Alors qu’il s’apprêtait à capturer Sagoro Autem, Tartuta fut quelque peu surpris quand un Shistavanéen surgit de nul part pour intercepter sa cible. Cependant, l’effet de surprise passé, Tartuta sonna la charge face à ce nouvel adversaire qui se dressait face à lui. Grâce à ses excellentes capacités de combat de corps à corps, le dug ne fit qu’une bouchée du Shistavanéen, et lui trancha le bras. Seul face à Sagoro la tâche s’avérait désormais plus facile pour Tartuta, mais un moment d’inattention permit à un individu camouflé dans l’ombre de tirer et d’abattre par la même occasion le Dug. Ce tireur n’était autre que le fils de Sagoro Autem, Reymet Autem...