Yavuz Sultan Selim’in saltanatından itibaren Rumeli’nin fethedilmesinde önemli katkıları bulunan akıncı beylerinden Yahyapaşazade Koca Bali Bey(?-1543),1521 yılında Bosna Bey’i olarak,Kanuni’nin Belgrad seferine katıldı.
Belgrat’ın fethinden sonra Semendire ve Belgrad sancakbeyliklerinde bulundu.1526 yılında Macarlarla yapılan Mohaç Savaşında yaptığı başarılı çevirme harekatıyla,Osmanlıların kazandığı zaferde önemli rol oynadı.1541 yılında Budin beylerbeyliğine atandı.
Gazi Bali Bey,sancakbeyliği alameti olarak kendisinde mevcut olan iki tuğun,üçe çıkarılması için,Kanuni Sultan Süleymana bir mektup yazdı.Bu mektuba cevaben Kanuni,1532 yılında Gazi Bali Bey’e şöyle bir ferman gönderdi:


“İtibar sahibi yadigarım Gazi Bali Bey,
Fermanım ulaşınca bilesin ki,tarafınızdan gönderilen mektup okundu.Anlattıklarınızdan bilgi sahibi oldum.On sekiz parça kale fetheylemişin,otuz bin kızak tersaneye gönderip,altmış bin esir göndermişsin.Sağolasın,iki cihanda yüzün ak,ekmeğim sana helal olsun.
Bir tuğ rica etmişsin.Ya Gazi Bali Bey,daha bir tuğ zamanı değildir.Gerçi sen bize hizmet ve iyilik ettin.Biz de senin iyiliğin karşılığında sana üç iyilik ettik.
Birincisi müminlerin emiri hitabıyla hitab ettim.İkincisi,sana hilat gönderdim,üçüncüsü,Peygamber efendimizin tuğunu verdik.Seni bu üç nesne ile şereflendirdik.Bunların üstünde asla bir ihsan olmaz.Şimdi sen,bu iyiliklerin şükrünü yerine getirmeye çalış.
Her işi Allah’tan bil,sakın gurura kapılma.Kendi kılıcımla bu kadar memleket feheyledim deme.Memleket Allahın’dır,ikinci olarak Hazret-i Peygamberin’dir,üçüncü olarak Allah’ın izniyle ben halifenindir.Ve bey olmak iki gözlü bir terazidir.Bir kefesi cennet,diğer kefesi cehennemdir.Şu kimselerden ol ki,gözleri uyurken kalpleri uyanıktır.Her işin başı adalettir.Adaletli ol ki her günün ibadete sayılsın,Allah cümlemizi adil kullarından eylesin.
Emrinde askerler olması ve beyliğin sebebiyle,hükmünün geçtiği yerlerde yapılan zulüm,mahşer günü bana sorulursa,senin yakana yapışırım.Ola ki mahşer günü mahcup olmayasın.
Bir kişiyi hizmette kullanmak istersen,sakın ola ki o kişinin dış görünüşüne aldanma.Çok kimseler var ki elinde fırsat olmadığı zaman,iyi görünürler.Eline fırsat geçtiğinde Nemrut olurlar.Velhasıl,insanları tecrübe edesin sonra aldanmayasın.
Eğer beyler iyi insan olsa,hakın durumu daha iyi olur.Halk beylerin otlağı gibidir.Her kim otlağına bakmazsa otlağın hali perişan olur.Hakı mal canlısı olmaktan başka hiç bir şey azdırmaz.Şimdi sen de gelip geçici olan hiç bir şeye bağlanma,nimetleri Allah’ın kulları için harca.İyilik elini açık tut,mal eksilir diye tasalanmayasın,ihtiyaç olursa buraya bildiresin.Hazinemden sana üç dört yüz kese harcırah vermekten aciz değilim.
Ganimetlerin tamamını hazineye alma,buna rızam yoktur.Hazineye beşte birini al,gerisini İslam askerlerine dağıtasın.İslam askerlerine ve halka iyi bakasın.İhtiyarlarını baba,küçüklerini kardeş,daha küçüklerini oğul bilesin.Oğullarına merhamet ve şefkat edesin.Kardeşlerine ikram edesin.Babalarına hürmetli olasın.O diyarlarda olan olan Allah’ın fakir kullarını gözetesin.Sadakaya muhtaç olanlara hazineden elbiselerini ve ihtiyaçlarını göresin.Fakirler Allah’ın kullarıdır.Hazine de Allah’ın kullarının hakkıdır.Fakir halktan vergi olarak alınan zahireden başka,yarım akçe dahi olsa vergi alınmasın,buna rızamız yoktur.Bizim halkımızın rahat halini,kafir halkı görsün gıbta eylesin ve bizden tarafa meyletsinler.
Ve mümtaz kadılardan,fazilet sahibi Mevlana Mustafa Efendi’yi ordu kadsı olarak gönderdim.Vardığında itaat edsin,’Ulemanın eti zehirlidir’ hadisi gereği  hatırını kırmaktan sakınasın zira ‘Alimler Peygamberlerin varisleridir.’
Şimdi ya Gazi Bali Bey!Sen dahi canla başla çalışıp din uğrunda saltanat işlerine bağlılıkta gayret et.Yiğitlerin savaşçılarını saklayasın,atın sağlam ve kuvvetli olanın besleyesin ve kılıcını muhafaza edesin.Cömertlik kapısını açık tutasın.
Allhüteala bahtını açık,kılıcını keskin etlesin.Seni İslam askerleri ile daima muzaffer kılsın.İki cihanda yüzün ak olsun.”