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

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

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

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

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

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

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

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

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