She made her first appearance on the season 1 episode "Hooves and Harlots" in which she aims to avenge the murder of her sister Tereis despite the fact that she has no evidence whether the centaur Phantes killed her and that executing Phantes could ignite a war between her people and the Centaurs. Xena convinces her otherwise by challenging her to a fight and by winning the queen's title. When Xena exposes the real killer, the two women and their warriors confront the accused and peace between the two societies begins.
It is revealed that Melosa's adopted daughter, Velasca, challenged her for the title of queen and defeated Melosa fair and square by killing her.
- A fight to the death between two people