Le Seigneur Melicoste était un agent Sith aux ordres de Dark Baras qui fut envoyé sur Belsavis à la fin de la guerre froide entre l'Empire Sith et la République  Galactique, afin de libérer Dark Ekkage. Avec toute une escouade à ses ordres, il mena une enquête approfondie sur la planète-prison de la République, traversant les secteurs sécurisés les uns après les autres tout en échappant à la traque sanglante de la Furie de l'Empereur, qui le poursuivit sur toute la planète, éliminant ses hommes et même les assassins qu'il avait spécialement fait libérer. Une fois arrivé au coeur de la Tombe, il découvrit enfin la prison de Dark Ekkage et la délivra, mais lorsque ses poursuivants, la Furie et le Jedi Timmns, se révélèrent à eux, Melicoste fut balayé par Ekkage en personne, son dévouement aveugle lui coûtant la vie.