Чтобы убедить читателей в том, что он не собирался доказывать какую-то новую теорию развития человечества, Говард перенес свою хайборийскую эпоху на двенадцать тысяч лет назад. В то время выдуманные им племена завоевали более раннюю культуру и создали на развалинах прежних новые королевства. Земли, которые описал Говард в своих произведениях, отдаленно напоминают Европу и Северную Африку. Правда, в мире, созданном воображением писателя, вместо Средиземного моря появляется море Вилайет, весьма напоминающее увеличенное Каспийское море, а большая часть Восточной Африки затоплена Западным океаном.

Говард населил этот мир земледельцами, ремесленниками, торговцами, содержателями постоялых дворов. Были там и воины, и мудрецы, и прекрасные девушки. Используя самые яркие оттенки своей палитры художника, он создал поля и вымостил дороги, заложил города и неприступные крепости. Главный герой рассказов, как и всегда, идеализированный образ самого автора — могучий изобретательный великан, черноволосый и синеглазый, варвар, который имеет свой нехитрый кодекс чести и остается верен ему в любой ситуации.

Тема новой серии рассказов та же, что и в сочинениях о Кулле: дикарь, постоянно попадающий в самые разнообразные, а главное, необыкновенные приключения, становится королем страны с богатейшей культурой. По замыслу Говарда, во всех рассказах должны описываться подвиги главного героя, великие или малые, но которые в конце концов и приведут его к трону. По его мнению, в начале своего жизненного пути герой не должен быть правителем, так как это ограничивает возможности сюжета.

Родиной Конана Говард сделал Киммерию. Так называлась окутанная туманами земля, где побывал во время своих странствий Одиссей. Киммерийцы Говарда вели свое происхождение от атлантов и древних кельтов — таким неординарным образом писатель намекал на то, что сам является дальним потомком Кулла и Конана. Имя же главного бога киммерийцев, Крома, происходит от Крома Круаха, божества ирландских язычников, уничтоженного святым Патриком.

Рассказы о Конане и порядок их выхода в печать:

«Феникс на мече» — декабрь 1932

«Алая цитадель» — январь 1933

«Башня Слона» — март 1933

«Черный Колосс» — июнь 1933

«Скользящая тень» — сентябрь 1933

«Остров Черных Демонов» — октябрь 1933

«Сплошь негодяи в доме» — январь 1934

«Тени в лунном свете» — апрель 1934

«Королева Черного Побережья» — май 1934

«Железный демон» — август 1934

«Люди Черного Круга» — сентябрь, октябрь, ноябрь 1934

«Родится ведьма» — декабрь 1934

«Сокровища Гвалура» — март 1935

«За Черной рекой» май, июнь 1935

«Ночные тени Замбулы» — ноябрь 1935

«Час Дракона» — декабрь 1935, январь, февраль, март, апрель 1936

«Гвозди с красными шляпками» — июль, август, сентябрь 1936

«Дочь Исполина Льдов» («Боги Севера») — март 1934

Законченные, но не опубликованные рассказы:

«Бог из чаши»

«Долина пропавших женщин»

«Черный незнакомец» («Сокровища Траникоса»)

Незаконченные рассказы:

«В зале мертвецов» — Говард и Спрэг де Камп

«Рука Нергала» — Говард и Картер

«Рыло во тьме» — Говард, Спрэг де Камп и Картер

«Барабаны Томбалку» — Говард и Спрэг де Камп

«Волки по ту сторону границы» — Говард и Спрэг де Камп

Произведения, впоследствии переписанные другими авторами как рассказы о Конане:

«Ястребы над Шемом» (у Говарда — «Ястребы над Египтом») — Говард и Спрэг де Камп

«Дорога орлов» — Говард и Спрэг де Камп

«Огненный кинжал» (у Говарда — «Судьба с тремя лезвиями») — Говард и Спрэг де Камп

«Кровавое божество» (у Говарда — «След кровавого бога») — Говард и Спрэг де Камп

Вернувшись домой из поездки на Рио-Гранде, Говард принялся за новую серию рассказов.