Gazija ili gazi (tj. "pobednik") je (počasna) titula dodeljivana istaknutim vojnim vođama u islamskim zemljama i društvima (jedna od počasnih titula Kemala Ataturka je bila "Gazi"). Husrev-begu je dodeljena titula gazi 1521. godine zbog njegovih zasluga u osvajanju Beograda. Gazi Husrev-beg je ratovao protiv Mletačke republike, Mađarske i ostatka Bosanskog kraljevstva koje se bunilo protiv Osmanskog carstva. Za manje od tri godine osvojio je Knin, Skradin i Ostrovicu. Nakon ratnih uspeha, Gazi Husrev-beg je odlukom carske vlade imenovan za upravnika Bosanskog sandžaka.