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