Вскоре после победы над демоном Конан превращает своих козаков и пиратов в такую мощную силу, что шах Ездигерд посылает против них все свои войска. После сокрушительного разгрома козаки разбегаются по степям, а Конан бежит на юг, где поступает на службу в легкую кавалерию Кобад Шаха, владыки Иранистана. Но служба эта продолжается недолго. Хотя Конан и дослуживается до предводителя отряда, вскоре он попадает в немилость и вынужден бежать в горы. Там он обнаруживает затерянный город Янайдар, где обосновались сектанты, Сыны Джезма, стремящиеся к мировому господству. Конан и его спутники сражаются с джезмитами, но вынуждены бежать из Янайдара от пробудившихся древних владык этого города, серых гулов. («Кинжалы Джезма».)
Мы вновь встречаем Конана в Хималейских горах, на северозападной границе Вендии, где наш герой становится вождем дикого племени афгулов. Когда нескольких из его помощников захватывают вендийцы, он похищает саму Деви Ясмину, повелительницу Вендии. Брата Ясмины, юного царя Вендии, извели черные волшебники Имша. Конан и его пленница начинают преследовать посланца Имша, мага Хемсу. Властители Имша убивают нарушившего их приказания Хемсу и с помощью магии похищают Ясмину. Конан пробивается в твердыню чародеев, побеждает их и освобождает Ясмину. («Люди Черного Круга».)
Планы киммерийца сплотить племена горцев в единую силу под своей рукой рушатся. Узнав, что Альмурик, кофийский принц, восстал против ненавидимого народом Страбонуса, Конан спешит присоединиться к его войску. Однако союзные государства приходят на помощь Страбонусу. Армия Альмурика вытеснена на юг и разбита объединившимися воинствами Куша и Стигии.
После этого разгрома Конан бежит в южную пустыню, где попадает в древний город Ксутал, чьи обитатели живут в постоянных наркотических грезах, погружаясь в них из страха перед вездесущим чудовищным демоном Тогом, которого считают божеством. Конан побеждает страшилище и покидает Ксутал. («Ползущая тень».)
Добравшись до хайборийских земель, наш герой вступает в отряд наемников, который зиигарский принц Запайо да Кова собирает для Аргоса. Предполагается, что Коф вторгнется в Стигию с севера в то время, как аргосийцы доберутся по морю и высадятся на юге. Коф, однако, заключает сепаратный мир со Стигией, бросая наемников на гибель в стигийских пустынях. Конан бежит в Амальриком, юным аквилонским воином. Амальрик освобождает девушку Лиссу, которую хотели принести в жертву божеству ее родного города. Вскоре они попадают в плен к кочевникам-кушитам. Скоро Конану удается стать воином-всадником города Томбалку, а потом и возглавить всю кавалерию города. Томбалку правят два короля — негр Сакумбе и мулат Зехбех. Изгнав Зехбеха, Сакумбе делает Конана своим соправителем. Однако колдун Аския изводит Сакумбе колдовством. Конан, отомстив за своего черного друга, бежит на север с Амальриком и Лиссой. («Барабаны Томбалку».)
Пробившись к побережью, Конан присоединяется к барахским пиратам. Став вторым помощником на корабле «Ястреб», он высаживается на остров стигийского чародея Сиптаха, который, по слухам, обладает магической драгоценностью великой мощи.
Сиптах обитает в круглой башне без дверей и окон, которую сторожит крылатый демон. Наш герой выкуривает демона, но тот уносит его на вершину башни. В башне Конан обнаруживает труп давно умершего волшебника и с помощью магической драгоценности ухитряется победить демона. («Драгоценность в башне».)
Поссорившись с пиратами, он уплывает с острова на утлой лодчонке по волнам Западного Океана. Его подбирает «Вестрел», корабль корсара Запораво. Вскоре Запораво приводит свой корабль к не нанесенному на карты острову, на котором Конан вынужден сойтись с капитаном в поединке и убить его, после чего киммерийцу приходится сражаться со странными черными существами, поклоняющимися живому источнику. («Источник Черных».)
По возвращении «Вестрела» в Кордаву Конан убеждает власти передать ему приватирскую лицензию Запораво. Около двух лет он проводит в роли полулегального пирата. В самой же Зингаре зреет заговор. Король Фердруго стар и не имеет наследников, кроме своей юной дочери Чабелы. Герцог Виллагро с помощью колдовства стигийского волшебника Тот-Амона пытается сделать Чабелу своей невестой. Та, почуяв действие магии, отправляется на королевской яхте в Аргос, чтобы посоветоваться со своим дядей. Яхту перехватывает корабль пирата Зароно, сообщника Виллагро и Тот-Амона. Конан преследует Зароно, похитившего у него карту безымянного острова, где по легенде хранятся сокровища. Зароно достигает острова, а вслед за ним туда приплывает Конан. Чабела бежит от Зароно и встречается с Конаном. На острове Конан находит пресловутое сокровище — магическую Корону Кобры.
Покинув остров, корабль Конана попадает в шторм и его относит к берегу Куша, где наш герой встречает своего старого друга Джуму, вернувшегося на родину и ставшего вождем союза племен.