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