Queen Hippsodeth is the ruler of the Isle of Galifem, home of the Galifem warriors. After being defeated by the Sultan in battle, she fell in love with him.
A Sultan Worth His Salt
Queen Hippsodeth and her Galifem warriors first appeared in the episode "A Sultan Worth His Salt" as the main antagonist of the episode sneaking into the palace, besting Razoul, the royal guards, and Rajah, and escaping with Jasmine because they want her to join them and won't accept no. When Aladdin and the others try to rescue her, The Sultan insists on going along.
From Hippsodeth, With Love
Queen Hippsodeth and her warriors return in the episode "From Hippsodeth, With Love" now in love the Sultan for defeating her.