Gazi Mehmed-beg Mihajlović
Gazi Mehmed-beg Mihajlović se kao namjesnik Bosne pojavljuje 1517. godine, gdje će ostati sve do 1519. godine, kada ga bude naslijedio Bali-beg Jahjapašić. Po Sarajevskom izvještaju on se izričito preziva Mihajlović, dok ga u Carigradskom izvještaju nema. Neki historičari čak tvrde da je on potomak poznatog osmanlijsko-plemićkog roda Mihaloglu, dok historičar Fra Antun Knežević za njega tvrdi da se prvobitno zvao Mihajlo Konstantinov Ostrovički, prije nego što je primio islam. Za njega, Fra Antun Knežević dalje navodi, da je bio hrabar vojnik i veliki turski oficir, te kao takav, dobro je poznavao način turskog vojevanja i da je dobio počasni naslov gazi-junak. Bio je tako lukav da je uvijek krio svoje pravo ime, prezime i mjesto iz koga je. Dok je bio sandžakbeg Bosanski, 1518. godine poslao je vojsku na tvrđavu Jajce. Iako je svu okolinu oplijenio, nije uspio da tvrđavu zauzme.