Koth'da asi bir prens, Strabonus'u tahttan indirmek için savaşıyor ve Conan da kendisi gibi diğer pek çok insanla birlikte asilerin ordusuna katılıyor. Maalesef prens Strabonus'la barış anlaşması yaptığında, Conan ve diğer paralı askerler işsiz kalıyor ve çok daha az bir para karşılığında yasa dışı bir yaşama adım atıyorlar. Bir araya gelen bu topluluk Koth, Zamora ve Turan sınırlarını yağmaladıktan sonra, Kozaklar adıyla bilinen zorba bir çetenin yıllar geçtikçe giderek büyüdüğü ve güçlendiği Vilayet Denizi'nin batısındaki bozkırların cazibesine kapılıyorlar. Conan onların liderleri olur olmaz, Turan imparatorluğunun ileri sınır karakollarını yakıp yıkıyor; ta ki Kral Yıldız üzerlerine Şah Amurath komutasındaki küçük bir birlik gönderip onları bozguna uğratana dek.