1596 Macaristan seferi sırasında -Haçova savaşının yapıldığı yıl- Karayazı cı, bağlı olduğu sancakbeyine (Sivas ya da Malatya olduğu sanılıyor) vekalet etti. Daha sonra devlet onu Tarsus-Silifke bölgesindeki yaygaracı softa takımını (öğrenciler) yatıştırınakla görevlendirdi. Bu güvenlik görevini yerine getirdiği sırada, bağlı olduğu sancakbeyinin görev den alındığını öğrendi. Sonuç olarak Karayazıcı ve adamlarına da yol verildi. Karayazıcı, bundan böyle bir başka Anadotulu tımar sahibinin maiyetindr yüksek mevkiye gelme umudu kalmadığını hesap ederek ortalıkta gezen çok sayıdaki asi çetelerden birine katıldı ve çabucak başa geçti. Başkaldıranları çevresinde topladıkça ünü arttı: Yalnız Haçova savaşının fırarilerini değil, 1593 'te İstanbul' da çıkan ayaklanmada yeniçerilerin egemen olmasından sonra artık orada barınamayan kızgın sipahileri de topladığı Ordusu için gerekli hayvan yemini sağlamak için köyleri yağmalarken kullandığı "her sakaldan bir kıl" sözü bir tür eşitlikçi zorbalığın işaretiydi.