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

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

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

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

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

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

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