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