Before the founding of the Galactic Republic, the Vodrans were approached by Dojundo the Hutt, an emissary from the Hutt Empire, to recruit the Vodrans for the Hutts' war with the legendary Xim the Despot. The Vodrans, believing the Hutts to be evil deities, agreed to serve the Hutts. Their presence, along with those of the Weequay, Klatooinians and Nikto, was instrumental in the defeat of Xim's army of war droids at the Third Battle of Vontor. After the victory at Vontor, the Hutts had the Vodran representative, Kl'ieutu Mutela, along with the representatives of the Klatooinans, Weequay and Nikto, sign themselves into "eternal" servitude, which the Vodran fulfilled faithfully.