Pak Taldine était un célèbre criminel en activité à la période où fut signée le Traité de Coruscant, qui dirigeait un équipage de féroces pirates, qui toutefois ne partageaient pas son goût pour le massacre qui avait fait sa réputation. Ainsi, une dizaine d'années après la signature du Traité, ses hommes finirent par le trahir, conduisant à son arrestation par la République Galactique qui l'enferma sur la planète-prison de Belsavis. Cependant, en dépit de son terrible passé, il parvint à se faire bien voir par les gardes de son secteur et devint lui-même un défenseur de la prison, condamné d'avance à passer le reste de sa vie sur place, ce qui lui permettait de se défouler un peu.

En – 3641, son groupe fut chargé de soutenir la mission d'un puissant chevalier Jedi qui devait stopper la destruction de la planète. Malheureusement, la Jedi Enna Tabord avec qui il coopérait perdit la vie et le bon déroulement de la mission fut placé entre les mains de Taldine qui récupéra les informations au dernier moment de la Jedi mourante et guida d'une main de maître les pas du Jedi, l'aidant à pénétrer dans les installations sécurisées et à poursuivre l'Exécuteur Impérial Krannus pour l'éliminer.