Durante esta época de su vida, Conan llega a convertirse en un peligroso enemigo del rey Yezdigerd de Turán, bien como jefe de saqueadores kozakos o como jefe pirata de un grupo de corsarios en el mar de Vilayet.