Minos and Fatima

Years ago, Minos, Fatima and Aziz were con artists of Agrabah. When the three of them tried to use Aladdin to steal the Destiny Stone, he refused, and all but Aladdin were trapped within it. They emerged years later, changed. Minos had become a minotaur, immensely powerful, and Fatima had become a harpy, able to fly and shriek like a banshee. They and Aziz went on a rampage in Agrabah. Later, when they had trapped the heroes, Jasmine convinced Minos and Fatima to turn from evil, and they returned to their human forms.

Episodes:

Seems Like Old Crimes - parts I & II (*F )

Minos was voiced by Keith David, who also stars as Goliath in Disney's Gargoyles.
(Fatima voice info)