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