Случайная встреча в ресторане со старым знакомым, издателем Мюнхмайером, обернулась очередным выгодным контрактом: Май взялся писать романы с лихим сюжетом за солидный гонорар в 35 марок за каждый экземпляр и дополнительный бонус, если тираж превысит 20 тысяч. За пять лет он сочинил для Мюнхмайера пять романов, не оставляя работы для газет (в немецких еженедельниках опубликованы романы «В Дамаске и Баальбеке», «На Диком Западе Северной Америки» и «Уланы и зуавы»). Его работоспособность поразительна, но с некоторыми заказами Май все же не успевал справляться, вызывая неудовольствие издателей и редакторов. «Дорогой доктор! Я напрасно ожидал Вас у себя с кипой рукописей. Это заставляет меня волноваться, поскольку речь идет о самом моем существовании, — писал Мюнхмайер в ноябре 1887 года. — Если Вы не поспеете с работой, я рискую потерять подписчиков, и это выльется в громадные финансовые неприятности. Наймите стенографистку! За ночь Вы надиктуете в четыре-пять раз больше, чем смогли бы написать, и это спасет меня».
Однако отношение Карла Мая к сочинительству не было обязательным и трепетным. Май писал все, что ему заказывали, если не сказать откровеннее — он писал обо всем, что попадалось под руку, в том числе стряпал бесчисленные адаптации популярных за границей сюжетов для местных бульварных изданий. Сейчас такой метод творчества назвали бы плагиатом; в конце XIX века нравы были иными, Мая лишь поругивали за «моральную неразборчивость». Он использовал десяток громких и диковинных псевдонимов — капитан Рамон Диаз де ла Эскосура, М. Гизела, Хоббл Фрэнк, Карл Хохенталь, Д. Ям, принц Мухаммед Лотремон, Эрнст фон Линден, П. Ван дер Левен, Франц Лангер. Самым оригинальным из этого списка следует признать имя его жены Эммы Поллмер, которая, как утверждал писатель, о таком заимствовании даже не подозревала. Сейчас все произведения Мая публикуются под его настоящим именем.
Новый продолжительный контракт Май подписал в 1891 году с издателем из Фрайбурга Фридрихом Фезенфельдом. Издательство Фезенфельда, с которым писатель сотрудничал до самой смерти, выпустило знаменитую в немецкоязычном мире «коллекцию романов о путешествиях» (Gesammelte Reiseromane) Карла Мая в 33 томах. По цвету обложек это собрание сочинений, а оно до сих пор считается образцовым, называют еще «зеленые тома». Теперь каждый томик репринта этого издания продается по цене 16 евро, а подарочный set в дорогих кожаных переплетах, для профессиональных поклонников таланта, оценен почти в две тысячи евро. К началу 1890-х годов «доктор философии Карл Май, писатель» — автор популярных и сегодня далеко за пределами Германии романов «Сокровища Серебряного озера»
