Женщина-стигийка, обладающая здесь огромной властью, влюбляется в могучего великана-варвара и замышляет коварный план разделаться с его юной спутницей. И все-таки Натала и Конан, пережив ряд приключений, выбираются из города. Кстати, в этом эпизоде мы замечаем один из редких проблесков юмора, столь нехарактерного для остальных рассказов о Конане.
"Это все из-за тебя! — вспыхнула Натала. — Если бы ты не таращился с восхищением на эту стигийскую кошку...
— О Кром! — воскликнул Конан. — Скорей небо рухнет на землю и реки потекут вспять, чем женщина избавится от ревности! Виноват я, что ли, что эта ведьма ко мне привязалась? Нет, все вы, женщины, одинаковы..."
Одним из лучших в серии считается рассказ "Остров Черных Демонов". В нем Конан присоединяется к команде морских пиратов. Капитан судна берет курс на запад в поисках острова сокровищ. На острове Конан вызывает капитана на поединок и убивает его, но ему самому грозит опасность, так как остров населяют черные гиганты, поклоняющиеся волшебной заводи.
Конан полностью завладел мыслями Говарда, и автор продолжал знакомить читателя с его приключениями. Хотя варвар и позволял писателю ненадолго отвлечься от своей личности и писать о чем-нибудь другом, дух его прочно обосновался в маленькой комнатушке Говарда, которую наполняли образы и картины из хайборийской эпохи. В период между октябрем 1933-го и апрелем 1936 года вышел тридцать один выпуск •Сверхъестественных историй-. В восемнадцати из них были опубликованы рассказы о Конане или же отдельные главы более длинных произведений о великом варваре.
Следующая история Конана-варвара вышла в январе 1934 года. В ней Говард вновь возвращается к юности своего героя. В рассказе "Сплошь негодяи в доме" Конан все еще вор в Заморе, хотя уже более опытный, чем в "Башне Слона". В начале рассказа подружка Конана выдает его властям, воспользовавшись тем, что он пьян до бесчувствия. Пробуждается варвар уже в тюрьме. К счастью для него, молодой аристократ из благородного семейства обещает освободить его из узилища, но взамен тот должен убить одного из его врагов. Конан возвращается домой и застает врасплох свою подругу — в объятиях любовника. Он убивает мужчину, а неверную бросает в выгребную яму. Только после этого он начинает думать над тем, как выполнить свое обещание.
Весной 1934 года в "Сверхъестественных историях" был опубликован рассказ "Тени в лунном свете", который изначально назывался "Железные тени в лунном свете". В этом рассказе Конану около тридцати лет, он вожак банды разбойников, промышляющей в степях Турана; туранское войско окружает их и уничтожает всю шайку. Конану и одной девушке удается избежать кровавой расправы, они спасаются бегством и укрываются на острове в море Вилайет, где сталкиваются с целым полчищем железных статуй, оживающих в полнолуние. В истории также встречается попугай, который бормочет какие-то слова на неизвестном языке. Эту идею Говард, несомненно, позаимствовал из поэмы Альфреда Нойса "Попугай". В ней говорится о том, как птица, чьи хозяева были убиты дикарями, начинает выкрикивать фразы на давно забытом мертвом языке.
Говард все более склонялся к сочинению более длинных произведений. Многие писатели считали, что фантастические истории гораздо выгоднее писать в форме небольших романов, нежели новелл, и особенно те, что повествуют о далеких планетах или выдуманных мирах, поскольку автору приходится уделять много внимания описанию места, где происходит действие.
Шесть длинных рассказов, написанных Говардом, знаменовали собой значительные изменения к лучшему в саге о Конане. "Королева Черного Побережья", опубликованная в мае 1934 года, стала едва ли не наиболее популярным произведением серии, а Белит — одной из самых привлекательных героинь Говарда.
Конан, бывший наемным солдатом, совершает противозаконный поступок и спасается бегством на торговом судне. В кровавой битве судно захватывает команда темнокожих пиратов под предводительством красавицы Белит. Несмотря на то что Говард не очень одобрительно отзывался о жителях страны Шем ("Они упиваются обладанием сокровищ и предметов роскоши"), он все же сделал свою черноволосую героиню шемиткой и написал о ней так: "Она была стройной и сложена как богиня: тоненькая, но с чувственными, соблазнительными формами. Ее наготу прикрывал лишь широкий лоскут алой материи. Сердце Конана забилось, все его тело запульсировало от нахлынувшего безумного желания, когда он увидел ее руки и ноги, словно выточенные из слоновой кости, и совершенные полушария ее грудей. Он любовался ею, несмотря на то что сражение становилось все яростнее... Ее темные горящие глаза были устремлены прямо на киммерийца".
Конан и Белит становятся любовниками и вместе начинают заниматься пиратством. Это продолжается до тех пор, пока они не поднимаются вверх по реке Зархеба в поисках разрушенного города, где спрятаны сокровища. С этого момента начинаются их злоключения.