В рассказе "Черный Колосс", который был опубликован в июне 1933 года, Конану около тридцати лет, он — предводитель войска Ясмелы, принцессы-регентши маленького королевства Хорайя. Отряды Конана сражаются против войск колдуна, три тысячи лет проспавшего беспробудным сном в руинах разрушенного города.

Другая история, которая считается наименее удачной из всех рассказов этой серии, называется "Скользящая тень" (первоначально Говард дал ей название "Ксутал в сумерках"). Здесь герою уже за тридцать. Итак, Конан и девушка по имени Натала — единственные, кто остался в живых из разбитой армии мятежников,— бредут по пустыне. Спутники обнаруживают город Ксутал, населенный странными людьми. Они питаются искусственной пищей и, принимая настойку черного лотоса, проводят свои дни в полудреме. Их бог Тог, напоминающий жабу, блуждает по улицам города в поисках какого-нибудь несчастного, дабы утолить свой ненасытный голод.

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

"Это все из-за тебя! — вспыхнула Натала. — Если бы ты не таращился с восхищением на эту стигийскую кошку...

— О Кром! — воскликнул Конан. — Скорей небо рухнет на землю и реки потекут вспять, чем женщина избавится от ревности! Виноват я, что ли, что эта ведьма ко мне привязалась? Нет, все вы, женщины, одинаковы..."

Одним из лучших в серии считается рассказ "Остров Черных Демонов". В нем Конан присоединяется к команде морских пиратов. Капитан судна берет курс на запад в поисках острова сокровищ. На острове Конан вызывает капитана на поединок и убивает его, но ему самому грозит опасность, так как остров населяют черные гиганты, поклоняющиеся волшебной заводи.

Конан полностью завладел мыслями Говарда, и автор продолжал знакомить читателя с его приключениями. Хотя варвар и позволял писателю ненадолго отвлечься от своей личности и писать о чем-нибудь другом, дух его прочно обосновался в маленькой комнатушке Говарда, которую наполняли образы и картины из хайборийской эпохи. В период между октябрем 1933-го и апрелем 1936 года вышел тридцать один выпуск •Сверхъестественных историй-. В восемнадцати из них были опубликованы рассказы о Конане или же отдельные главы более длинных произведений о великом варваре.

Следующая история Конана-варвара вышла в январе 1934 года. В ней Говард вновь возвращается к юности своего героя. В рассказе "Сплошь негодяи в доме" Конан все еще вор в Заморе, хотя уже более опытный, чем в "Башне Слона". В начале рассказа подружка Конана выдает его властям, воспользовавшись тем, что он пьян до бесчувствия. Пробуждается варвар уже в тюрьме. К счастью для него, молодой аристократ из благородного семейства обещает освободить его из узилища, но взамен тот должен убить одного из его врагов. Конан возвращается домой и застает врасплох свою подругу — в объятиях любовника. Он убивает мужчину, а неверную бросает в выгребную яму. Только после этого он начинает думать над тем, как выполнить свое обещание.

Весной 1934 года в "Сверхъестественных историях" был опубликован рассказ "Тени в лунном свете", который изначально назывался "Железные тени в лунном свете". В этом рассказе Конану около тридцати лет, он вожак банды разбойников, промышляющей в степях Турана; туранское войско окружает их и уничтожает всю шайку. Конану и одной девушке удается избежать кровавой расправы, они спасаются бегством и укрываются на острове в море Вилайет, где сталкиваются с целым полчищем железных статуй, оживающих в полнолуние. В истории также встречается попугай, который бормочет какие-то слова на неизвестном языке. Эту идею Говард, несомненно, позаимствовал из поэмы Альфреда Нойса "Попугай". В ней говорится о том, как птица, чьи хозяева были убиты дикарями, начинает выкрикивать фразы на давно забытом мертвом языке.

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

Шесть длинных рассказов, написанных Говардом, знаменовали собой значительные изменения к лучшему в саге о Конане. "Королева Черного Побережья", опубликованная в мае 1934 года, стала едва ли не наиболее популярным произведением серии, а Белит — одной из самых привлекательных героинь Говарда.

Конан, бывший наемным солдатом, совершает противозаконный поступок и спасается бегством на торговом судне. В кровавой битве судно захватывает команда темнокожих пиратов под предводительством красавицы Белит. Несмотря на то что Говард не очень одобрительно отзывался о жителях страны Шем ("Они упиваются обладанием сокровищ и предметов роскоши"), он все же сделал свою черноволосую героиню шемиткой и написал о ней так: "Она была стройной и сложена как богиня: тоненькая, но с чувственными, соблазнительными формами. Ее наготу прикрывал лишь широкий лоскут алой материи. Сердце Конана забилось, все его тело запульсировало от нахлынувшего безумного желания, когда он увидел ее руки и ноги, словно выточенные из слоновой кости, и совершенные полушария ее грудей. Он любовался ею, несмотря на то что сражение становилось все яростнее... Ее темные горящие глаза были устремлены прямо на киммерийца".

Конан и Белит становятся любовниками и вместе начинают заниматься пиратством. Это продолжается до тех пор, пока они не поднимаются вверх по реке Зархеба в поисках разрушенного города, где спрятаны сокровища. С этого момента начинаются их злоключения.

Несмотря на то что о сексе писать в журналах практически запрещалось, изображать на обложках полуобнаженных девушек считалось вполне допустимым. Такие обложки вселяли ужас в сердца многих родителей, и когда журналы вроде "Сверхъестественных историй", попадали в руки их чад, они спешили их конфисковать.

Хотя считалось, что подобные вещи оказывают пагубное влияние на воспитание молодежи, рисунки на этих обложках выглядели, как ни странно, более чем невинно. С 1933 по 1936 год правами на оформление таких обложек в журнале "Сверхъестественные истории" обладала миссис Маргарет Брэндедж. Вскоре она стала иллюстрировать все рассказы о Конане. На обложке обычно изображалась стройная обнаженная юная красавица; ее волосы были тщательно причесаны и рассыпались по плечам локонами в стиле 30-х годов; судьба несчастной находилась в руках злодея или же в волосатых лапах страшного монстра. Сомнительная пристойность девиц, созданных кистью миссис Брэндедж, была главным предметом обсуждения в разделе журнала, посвященном письмам читателей.

Опубликованный в августе 1934 года рассказ "Железный демон" — не из самых удачных. Его сюжет напоминает развитие событий в рассказе "Тени в лунном свете". В обеих историях Конан — вожак банды "козаков". Они рыскают по восточным степям, их злейший враг — могущественное государство Туран. На этот раз туранские воины окружают варвара и его людей на острове в море Вилайет. Их главной приманкой служит взятая в плен дочь правителя Немедии. В это время один из разбойников нечаянно пробуждает от сна злого бога этого острова, гиганта, сделанного из железа, но наделенного разумом... На сочинение "Железного демона" Говарда явно вдохновили истории Гарольда Лэма о сражениях казаков, турок и татар в Черном море, которые происходили в шестнадцатом и семнадцатом веках, поэтому рассказ за спиной Говарда называли "слабым подражанием Лэму".