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