Кара Бен Немси и его слуга, а позже и друг Хадши Халеф Омар скачут по тунисской части пустыни Сахары. Они натыкаются на труп французского купца Поля Галингрэ, который был убит. Наши друзья преследуют убийцу Хамда эль Амассата и его банду до Эль-Джерида. Отца Омара Бена Садекса убивает Хамд эль Амассат, сын преследует его дальше, в то время как Кара и Халеф остаются в Кибиле.
Во время своего второго приключения на Ниле Кара освобождает пленённую бандитом Абрагимом-Мамуром черногорку по имени Сенитца. Вместе они бегут в Каир, где Кара передаёт девушку её возлюбленному Мафлею, который безуспешно искал её. Абрагим-Мамур становится злейшим врагом Кары, с которым он вскоре встречается.
Во время плавания по Красному морю их берёт в плен пират Абу Сеиф, но друзьям удаётся бежать в Мекку. Там в гостях у бедуинов Халеф влюбляется в Ханну, племянницу шейха Малека, на которой и женится. Абу Саеифа, который их выследил, в поединке убивает Халефа. Он остаётся у бедуинов, а Кара отправляется дальше.
В Джезире он знакомится с англичанином сэром Дэвидом Линдсеем и отправляется с ним к племени шаммаров. Там он снова встречается с Халефом, который присоединяется к шаммарам. Вместе они в грандиозной битве побеждают врагов. Халеф освобождает трёх езидов и обещает Мохаммеду Эмину — шейху шаммаров — освободить его сына из турецкого плена. Подъезжая к Амедии, они решают помочь езидам в борьбе с турками.