Główni bohaterowie utworów o akcji toczącej się na Bliskim Wschodzie to Kara ben Nemzi oraz jego służący i przyjaciel Halef. Najpopularniejsze powieści z tej serii tworzą tzw. cykl arabski. Tytuły wchodzące w skład tego cyklu: Przez pustynię (Durch die Wüste, pierwotnie Durch Wüste und Harem 1881/82; opowiadanie podróżnicze, wyd. pol. 1938) Przez dziki Kurdystan Z Bagdadu do Stambułu W wąwozach Bałkanów Przez krainę Skipetarów Szut
Inne cykle wschodnie to: W kraju Mahdiego (t. I-III) oraz W kraju Srebrnego Lwa (t. I-IV), na który składają się następujące tytuły (trzy pierwsze części polskiego wydania odpowiadają dwóm pierwszym tomom cyklu w oryginale): Lew krwawej zemsty W lochach Babilonu Twierdza w górach W kraju Srebrnego Lwa Skamieniała modlitwa
a także tworzące jedną całość: Most Śmierci W podziemiach Mekki (kontynuacja Mostu Śmierci, napisana przez Franza Kandolfa)
Inne utwory podróżniczo-przygodowe Karla Maya to powieści rozgrywające się w Ameryce Południowej: Nad Rio de La Plata W Kordylierach Testament Inków
na Dalekim Wschodzie (Chiny): Błękitno-purpurowy Matuzalem
w Afryce: Karawana niewolników