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