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