Відкинувши пропозицію Аршака, наступника Кобад-шаха, повернутися на службу в Іранистан і захищати це королівство від вторгнень Яздігерда, короля Турана, Конан рушає на схід — до підніжжя гір Хімеліан на північному заході кордону Вендії. Там він стає військовим вождем дикого племені афгулі. Конану трохи більше тридцяти років (точніше, тридцять три), він у розквіті фізичних сил. Слава про нього розійшлася всім цивілізованим і варварським світом — від пиктських земель до Кхитаю.