1578 рік. Марокко звільнено з-під влади Португалії, проте серед арабських вождів виникають чвари. Принц Абдельмалек змушений тікати в Алжир, що знаходиться під владою Османів. Він бере участь в морських рейдах свого тестя Агат-Мора, доставляє зброю повсталим морискам Гранади, боронить Кіпр від іспанських військ, потрапляє в полон, звідки тікає за допомогою генуезького купця Карло ді Пальми. В Андалузії Абдельмалек знайомиться з Файзою, сестрою ватажка повсталих Акалая бен-Омейя. Однак дівчина викрадають розбійники та продають в гарем турецького султана, де здобуває його прихильність. Водночас, їй вдається бачитися з марокканським принцем під час його рідких приїздів в Стамбул. Але після смерті Селіма II Файзу відправляють у вигнання.