Некоторое представление об этих творениях дает даже перечень их названий: “В Сибири”, “Роза Каира”, “Приключение на Цейлоне”, “Африканец”, “Смертельная пыль”… Поденная, хотя и творческая, работа, классическая “газетная” бульварная литература, мода на которую захватила в ту пору читающую Европу. В 1879 году в одном из “американских” рассказов Карла Мая промелькнуло имя Олд Шеттерхэнда. Для издательства в Штутгарте Май в то же время впервые переработал свой любимый приключенческий роман, книгу французского писателя Габриэля Ферри “Лесной скиталец” о молодом воине Рейоне Брюлане. За годы литературной деятельности Май изготовил 29 переложений этого романа для молодежной немецкой аудитории.
Вдохновленный успехом, на рубеже 1880-х годов Май приступил к работе над новым циклом романов, так называемой ориентальной серией, и в ней тоже занимательность брала верх над достоверностью. В рассказе, переработанном позже в роман “Через пустыню”, появилась новая пара ставших впоследствии знаменитыми литературных героев. Это отважные путешественники по просторам Османской империи Кара Бен Немси (“Карл, сын Германии”) и его слуга и толмач хаджи Халеф Омар. Верхом на вороном коне по кличке Рих “сын Германии” путешествовал по Сахаре, Балканам и Ближнему Востоку, шутя расправляясь с бандитами и негодяями всех мастей. Туда же, в Сахару, на реабилитацию Карл Май потом отправил и главного героя “американской” серии своих романов, Олд Шеттерхэнда. Дрезденская газета Deutsche Hausschatz, много лет из номера в номер печатавшая произведения Мая, сообщала, что о приключениях в экзотических краях он не случайно пишет от первого лица: “Автор этих занимательных рассказов лично посетил все те страны, о которых идет речь в повествовании. Недавно он вернулся из поездки по России, Болгарии, побывал в Константинополе и даже привез ножевой удар в качестве сувенира. Он не любит путешествовать в вагоне комфортабельного поезда с записной книжкой в руках, он выбирает более сложные маршруты”.
Все это было вопиющим враньем: Май не покидал пределов Саксонии. Нехватку личных впечатлений писатель компенсировал работой с источниками: он дотошно изучал географические карты, учебники истории и путеводители, работы по антропологии и лингвистике. Но главным залогом успеха романов Мая стало умение занимательно выдумывать и записывать эти выдумки быстрым легким пером. В ноябре 1881 года парижская Le Monde начала публикацию переводов книг Мая на французский язык. Писатель с увлечением продолжал работу над “восточным” циклом, порой без энтузиазма относясь к другим обязанностям автора “газетных романов с продолжением”. Книги “Караван смерти” и “Приключения в Курдистане” о новых похождениях Кара Бен Немси превратили Карла Мая в респектабельного писателя. В том же году появилась еще одна реинкарнация его любимого героя — под именем доктора Карла Стернау в новой серии романов он отправил Олд Шеттерхэнда/Кара Бен Немси в Мексику…