Batalla était un criminel à la tête d'un petit groupe de mercenaires. A une date inconnue, il croisa la route du contrebandier Lando Calrissian qui n'hésita pas à l'arnaquer et à lui dérober l'un de ses biens en se faisant passer pour un officier impérial.

C'est en l'an -10, alors que Batalla et les siens se terraient dans les friches de la planète Kullgroon, le destin remit Lando Calrissian sur son chemin. Cette fois-ci, Batalla était prêt à se venger du contrebandier et envoya ses sbires le traquer. Evidemment, Lando fut fait prisonnier. Batalla décida alors de le livrer aux membres du Cartel Zakku Rain qui avaient eux aussi une dent contre le contrebandier. Lando fut donc jeté dans une arène de combat afin qu'il affronte les plus redoutables tueurs du Cartel, sous le regard satisfait de Batalla. Hélas, tout ne se déroula pas comme prévu et le droïde copilote de Lando, L3-37, fit irruption aux commandes du Faucon Millenium pour sauver la vie de son ami. Batalla ne put rien faire d'autre que de regarder le vaisseau s'enfuir, embarquant à son bord son ennemi juré !