Kara Ben Nemsi und sein Diener und späterer Freund Hadschi Halef Omar reiten durch die Sahara Tunesiens. Sie finden die Leiche eines Mordopfers, des französischen Kaufmannes Paul Galingré, und verfolgen den Mörder Hamd el Amasat und seinen Gefährten bis zum Chott el Djerid. Der Vater Omar Ben Sadeks wird von Hamd el Amasat getötet, der Sohn verfolgt den Mörder weiter, während Kara und Halef in Kbilli zurückbleiben.
Im zweiten Abenteuer am Nil befreit Kara die von Abrahim-Mamur gefangen gehaltene Senitza, eine Montenegrinerin. Er flieht mit ihr nach Kairo und übergibt sie ihrem Verlobten Isla Ben Maflei, der sie bisher vergeblich gesucht hatte. Abrahim-Mamur wird deshalb sein Todfeind, dem er später wieder begegnet.