Un monstruo está en Agrabah, y pronto lleva cautivos a Aladdin y sus amigos excepto a Genie. Se revela a sí mismo: el Mukhtar, y solo liberará a los demás si Genie acepta ayudarlo a lidiar con Mozenrath, que ha enviado a los mamelucos después de los dos. Genie acepta a regañadientes, y van a la Tierra de la Arena Negra; en el castillo de Mozenrath, Genie suelta accidentalmente una planta devoradora de hombres en el Mukhtar. Aunque al principio lo abandona, descubre que no puede permitir que el Mukhtar muera, y una vez que se salva, el Mukhtar jura una deuda de honor. Finalmente encuentran a Mozenrath, y el Mukhtar libera a Genie, habiéndole engañado, al hechicero, quien lo encarcela en el Cristal de Ix, que agota los poderes de Genie cada vez que se toca. Mukhtar miente sobre Aladdin y el destino de los demás, tomando su recompensa y una vez fuera del castillo, liberándolos. Aladdin y los demás naturalmente van detrás de Genie, pero pronto todos, excepto Al, son derrotados, hasta que el Mukhtar regresa, encarcela a Mozenrath con bolas mágicas y libera a Genie. Después de pagar su deuda, el Mukhtar se prepara para irse, pero él y Genie se van como amigos.