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