Das Buch entstand unter dem unmittelbaren Eindruck von Karl Mays großer Orientreise 1899/1900. In Kairo lernt Karl May die Hauptpersonen seiner Reise kennen: den stolzen Araber Sejjid Omar, der freiwillig in seine Dienste tritt, den religiösen Eiferer Waller mit seiner sanften Tochter Mary und zwei hochgebildete Chinesen, Vater und Sohn.
Nach der Schiffsreise haben sie den ersten unangenehmen Zusammenstoß mit einer Gruppe von selbsternannten Zivilisatoren in Colombo auf Ceylon. Auch bei der Überfahrt nach der Malaiischen Halbinsel und in Penang selbst müssen sie sich mit den rücksichtslosen Menschen auseinandersetzen.