Halef, wie er üblicherweise genannt wird, ist der ständige Begleiter des Ich-Erzählers Kara Ben Nemsi (auch Old Shatterhand) auf dessen gefahrvollen Reisen quer durch das Osmanische Reich. Zunächst nur tapferer Diener Kara Ben Nemsis, wird Halef im Verlauf der verschiedenen Romane immer mehr zum treuen Weggefährten und Freund. Parallel dazu verläuft auch sein sozialer Aufstieg von einem einfachen Beduinen zunächst zu einem angesehenen Mitglied des Stammes bis zum Scheik der Haddedihn vom großen Stamme der Schammar.
Nachdem Halef anfangs versucht, Kara Ben Nemsi vom Christentum abzubringen, gelingt es diesem durch seine Taten, Halef nach und nach von der Berechtigung seiner christlichen Denk- und Handelsweise zu überzeugen. Am Ende der Reise ist Halef „nur noch äußerlich ein Moslem“ und bekennt sich später gelegentlich zum Christentum[1], ohne dadurch aber seinen Status im Stamm der Haddedhin zu verlieren.
Anders als in den Amerikaromanen, in denen der Ich-Erzähler Old Shatterhand und sein Blutsbruder Winnetou beide „Superhelden“ sind, ist Halef eine Figur mit etlichen Schwächen, die den Helden Kara Ben Nemsi in umso hellerem Licht erstrahlen lassen. Klein und schmächtig von Gestalt, dafür von umso größerer Tapferkeit, oft voreilig handelnd und doch voller Einfallsreichtum und List, ist Halef ein liebenswürdiger Kerl, dessen größte Schwäche sein Hang zum Aufschneiden und zur Prahlerei ist. Auch Altruismus und Antimaterialismus sind bei Halef Omar weniger ausgeprägt als bei seinem Herrn Kara Ben Nemsi. Teilweise vollbringt er seine guten Taten vor allem wegen der Aussicht auf ein Bakschisch.
Eine Ausnahme von diesem Status als zwar tapferer, aber körperlich und in Sachen Geschicklichkeit fehlbarer Krieger erfährt Halef im Band „Am Jenseits“. Wie in anderen Bänden führt Kara Ben Nemsi auch dort Halef mehrmals dessen Fehlleistungen vor Augen. Jedoch hat Kara Ben Nemsi im Vertrauen auf Halefs inzwischen perfektionierte Fähigkeiten auch im Kampf keinerlei Einwände, als Halef sich zum Zweikampf gegen einen Beduinen meldet. In früheren Bänden hat Kara Ben Nemsi Zweifel an den kriegerischen Fähigkeiten Halefs, auch wenn dieser bereits im ersten Band Durch die Wüste den gefürchteten Räuber Abu Seif im Zweikampf besiegen konnte. In Mays Spätwerk (Im Reiche des silbernen Löwen III, IV und Ardistan und Dschinnistan) wird Halef zunehmend zu einer Symbolfigur für die triebhafte Persönlichkeitskomponente „Anima“, die noch der Veredlung bedarf.
Weiterhin ist Halefs Liebe zu seiner Frau Hanneh kennzeichnend für ihn. Er beschreibt und lobt sie immer in einer sehr blumigen Weise. Sie bringt auch den gemeinsamen Sohn Kara Ben Halef zur Welt, der in späteren Romanen eine bedeutende Rolle spielt.
Die Bezeichnung Hadschi bezeichnet einen Muslim, der die Pilgerfahrt (Hadsch) nach Mekka nach der im Koran vorgeschriebenen Weise unternommen hat. Die lange Namenskette weist außerdem darauf hin, dass sowohl Halef Omar selbst als auch sein Vater Abul Abbas sowie sein Großvater Dawuhd al Gossarah in Mekka waren. Als Kara Ben Nemsi im Band Durch die Wüste Halef kennenlernt, muss Halef jedoch zugeben, dass weder er noch seine Vorfahren je in Mekka waren und er sich insofern auch nur Halef Omar nennen dürfte. Im Laufe der Reise besucht er aber zusammen mit Kara Ben Nemsi Mekka, so dass er sich ab diesem Zeitpunkt zu Recht Hadschi nennen darf. Bei der Gelegenheit lernt Halef auch seine Frau Hanneh kennen, die er erst nur zum Schein heiratet, damit diese auch Mekka besuchen kann, was nur verheirateten Frauen gestattet ist. Die beiden verlieben sich aber dann ineinander, und da Halef sich durch den Sieg über Abu Seif Verdienste für den Stamm erworben hat, dem Hanneh angehört, braucht er sie nicht mehr wieder herzugeben.
Auch in Hörspielen kommt Halef zu Wort, u. a. in der Produktion Der Schut aus dem Jahr 1964, in der er von dem Schauspieler Joseph Offenbach gesprochen wurde.
Ein Freilichtspiel nach Karl Mays Reiseerzählungen „Durch die Wüste“ und „Allah il Allah“ von Wulf Leisner und Roland Schmid für 3 Damen, 18 Herren. Stat.
2012 hat die Freilichtbühne Jonsdorf diese Stoffauswahl als Die große Orientreise dramatisiert.[5]
Trivia
In der Kinderbuchverfilmung Die Wilden Kerle 3: Die Attacke der Biestigen Biester kommt eine Nebenfigur vor. Diese trägt den Namen „Hadschi Ben Hadschi“ und baut den Wilden Kerlen verrückte Geräte.
Musik
Die Gruppe Dschinghis Khan hatte 1979 einen Musiktitel namens Hadschi Halef Omar, der in der Schweizer Hitparade bis auf Platz 3 vorrückte und in der deutschen bis auf Platz 7 kam.