Но дела наконец-то пошли на лад: Май занялся редактированием сразу нескольких “народных” журналов. В свободное время он с невероятной скоростью писал приключенческо-авантюрные рассказы, мелодраматические романы и повести, сказки. В октябре 1875 года вышел в свет рассказ “Олд Файерхэнд”, в котором впервые упомянут благородный вождь апачей Виннету. Через год плодовитый автор на время расстался с издательством Мюнхмайера. Биографы свидетельствуют, что произошло это не по профессиональной, а по личной причине: жена Мюнхмайера планировала выдать замуж за Карла свою сестру, но потенциальный жених воспротивился. Во время одной из поездок в Эрнстталь он познакомился с простой двадцатилетней девушкой Эммой Поллмер. Завязался роман; вскоре Эмма переехала в Дрезден, где устроилась работать гувернанткой. “Они производили впечатление супружеской пары, но в конце 1879 года отношения осложнились из-за ветрености Эммы”, — указывает биограф. На страницах следующей книжки Карла Мая тут же появилась особа по имени Эмма Фоллмер, вероломно изменившая возлюбленному. Этот кризис и в романе, и в реальной жизни молодым удалось преодолеть: в августе 1880 года Карл Май и Эмма Поллмер поженились.
Имя относительно еще молодого писателя стало известным в Дрездене. Столица Саксонии слыла в ту пору одним из самых блестящих городов Германской империи, хотя былое политическое значение Дрезден потерял. С XII века Саксонией правили сначала курфюрсты, а потом короли из династии Веттинов, последний из которых отрекся от престола только в 1918 году. Главным “немецким” соперником Саксонии веками считалась Пруссия. После наполеоновских войн, в которых Саксония поддерживала Францию, Веттины утратили почти две трети своих территорий. В австро-прусской войне 1866 года (Карл Май в это время сидел в тюрьме) Дрезден выступил на стороне Вены, и поражение союзников означало фактическое подчинение саксонцев Берлину. Смирившись политически, Дрезден не утратил притязаний на роль одной из духовных столиц германского мира. Еще в конце XVII века курфюрст Фридрих Август I, известный как Август Сильный, а потом и сын его Фридрих Август II принялись строить на берегах Эльбы вторую Флоренцию. На центральной площади Дрездена воздвигли самый большой в немецких землях протестантский храм — собор Богоматери, высокую, величавую и холодную церковь в традициях барокко, прозванную в народе “Каменный колокол”. По соседству поднялся католический храм, размерами и великолепием не уступавший
Некоторое представление об этих творениях дает даже перечень их названий: “В Сибири”, “Роза Каира”, “Приключение на Цейлоне”, “Африканец”, “Смертельная пыль”… Поденная, хотя и творческая, работа, классическая “газетная” бульварная литература, мода на которую захватила в ту пору читающую Европу. В 1879 году в одном из “американских” рассказов Карла Мая промелькнуло имя Олд Шеттерхэнда. Для издательства в Штутгарте Май в то же время впервые переработал свой любимый приключенческий роман, книгу французского писателя Габриэля Ферри “Лесной скиталец” о молодом воине Рейоне Брюлане. За годы литературной деятельности Май изготовил 29 переложений этого романа для молодежной немецкой аудитории.