La obra comienza describiendo el ataque del barco de la joven Haradja, sobrina del poderoso Alí Bajá, a la galera del Bajá de Damasco, padre de Muley, el León de Damasco, después de hacerlo salir a alta mar mediante una treta. Por su parte Alí Bajá había capturado al hijo de Muley con Leonor, conocida como El Capitán Tormenta. Estas acciones tenían como fin la venganza de Haradja por lo que ella consideraba una traición de Muley.