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