Minos a Fatima se poprvé objevují ve dvoudílné epizodě „Vypadá to jako staré zločiny“ jako součást malého kočovného cirkusu spolu se svým přítelem Azizem. Používají svého opičáka Abu, aby okradl jejich publikum, ale nakonec najmou mladého Aladina, aby to udělal místo nich. Když Aladin protestuje proti okrádání nevinných občanů o všechny jejich peníze, Minos ho zasvětí do jejich plánu ukrást bájný Kámen osudu. Aladin, Minos, Fatima a Aziz jdou do ruin, kde je Kámen osudu uložen.
Když se trojice pokusí ukrást Kámen osudu, jsou místo toho uvězněni uvnitř, zatímco Aladdin a Abu uniknou. O mnoho let později všichni tři uniknou. Minos se stal minotaurem, Fatima se stala harpyjí a Aziz se stal goblinem. Se svými nově nalezenými schopnostmi se všichni tři vydávají na zločinecké řádění v Agrabahu, nakonec se upřou k dobytí města a pomstí se Aladdinovi za to, že je na mnoho let uvěznil.
Nakonec se vrátí do chrámu, kde byl uložen Kámen osudu, kde se po krátkém rozhovoru s Jasmínou Minos a Fatima, kteří se vzájemně milují, rozhodnou, že Aladina nezabijí. To způsobí, že se Azíz obrátí proti nim a zaútočí na ně svým kouzelným dechem, ale Minos Fatimu plně odstřelí. Fatima nakonec vidí, že měli lásku, která byla víc než peníze nebo pomsta, když jí Mínós umírá v náručí. Kámen osudu tak Mínóse oživí a promění ho s Fatimou zpět v lidi, zatímco Azíz si raději ponechá svou moc. Unikne Mínósovi a Fatimě, ale ti dva se zapřísahají, že ho budou pronásledovat, aby odčinili své minulé zločiny. Před odchodem se usmířili s Aladinem a Abú. Oba už nejsou v seriálu nikdy spatřeni ani zmíněni, ale předpokládá se, že žili šťastně až do smrti.