In 3641 BBY he was sent by Baras to free his sister Darth Ekkage from Belsavis prison. Melicoste commandeered a squad of soldiers led by lieutenant Kaid and set out to track Ekkage's location, dueling Jedi Master Somminick Timmns in process. He also send a detachment of men to free Ekkage's Sith assassins, but they were stopped by the Emperor's Wrath. Eventually, Melicoste made it to Cell Block 77-Z (located in the The Tomb) where Ekkage was being kept and severed her bonds. Instead of gratitude, Ekkage effortlessly killed Melicoste for his incompetence, after which both the Wrath and Timmns revealed themselves and fought against Ekkage.
- Star Wars: The Old Republic (First appearance)