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