Chef du clan Anjiliac durant la période de la Seconde Guerre Civile Impériale, Vedo était également un membre puissant et respecté du Haut Conseil Hutt.

En 138 après Yavin, quelques temps après l’assassinat de son neveu par les Sith lors du massacre de Napdu, Vedo Anjiliac mis à profit sa puissance et ses relations pour engager un mercenaire. Sur le conseil d’une Hutt connue dans les milieux louches de Coruscant sous le nom de Reine Jool, il engagea Cade Skywalker. La haine du jeune homme envers les Sith était en effet notoire, et Vedo comptait lui demander d’éliminer le plus de Sith possible, dont Vul Isen l’un des responsables de la mort de son neveu. Afin de se faire sa propre idée des compétences de l’humain, Vedo le convoqua dans sa forteresse de Nal Hutta, et lui tendit un piège. Séparé de ses amis dès son entrée, Cade se trouva face à plusieurs droïdes assassins, qu’il élimina rapidement avant d’entrer dans la salle du trône. Vedo l’accueillit en personne, accompagné de Jool, et félicita le jeune homme pour ses talents. D’un tempérament ombrageux, celui-ci lui signifia qu’il avait peu apprécié le comité d’accueil, attitude que Vedo, habitué à traiter avec les criminels de tout poil ignora. A la place, il détailla les raisons qui le poussaient à requérir les services du dernier des Skywalker, et obtint ainsi son attention. La suite du plan suscita plus d’opposition, lorsque Vedo apprit à Cade que Vul Isen se trouvait sur Utapau, grâce à une information transmises aux Sith par ses soins, et annonçant la présence sur la planète de Gar Stazi. Désireux d’éliminer le chef des Vestiges de l’Alliance Galactique, les Sith y envoyèrent l’ignoble scientifique pour régler le problème. La mise en danger de la population de la planète et le manque d’intérêt de Vedo pour la survie des civils écœurèrent Cade, mais il accepta néanmoins de traquer le Boucher de DAC. Il se montra cependant peu impressionné par les menaces du vieux Hutt quant au secret de l’opération.

A sa plus grande joie, Skywalker réussit à éliminer Isen, et se lança dans une croisade contre les Sith, avec le concours des Vestiges de l’Alliance Galactique. Peu de temps après, Vedo entra en contact holocom avec Stazi, et fit mine de rechigner lorsque Cade se mêla à la conversation pour réclamer une très importante somme en paiement de la destruction d’un croiseur Sith-Impérial. Les négociations furent interrompues par Gar Stazi, qui se porta garant du fait que ses pilotes avaient vu Cade participer à la destruction du navire ennemi, ce qui suffisait à justifier son paiement. Très amusé par cette intervention, le seigneur du crime cessa son petit jeu et accepta la somme demandée, qu’il avait de toute façon l’intention de verser à celui qui lui ramenait de nombreux trophés de Sith vaincus.