Mohaç Savaşında emrindeki deli kuvvetleri ile ihtiyat birliği olarak geride durdu. Savaştan sonra Obrovaç Kalesiyle birlikte stratejik önemi olan pekçok kaleyi zabtetti. 1534'te Semendre sancakbeyi olan Gâzi Hüsrev Bey, iki yıl sonra tekrar Saraybosna'ya tâyin oldu. 1537'de Venediklilere âit Solin, Kilis ve daha birçok kaleyi fethetti. 1539'da Adriyatik sâhilindeki Kastelnova Kalesi denizden Barbaros Hayreddin Paşa, karadan da Gâzi Hüsrev Beyin sıkıştırmaları sonucu ele geçirildi. 1540 yılında vefât eden Gâzi Hüsrev Beyin hayâtı İslâmiyeti yaymak yolunda geçti. Emri altında bulunan 10 bin kadar deli kuvveti (serdengeçti) ile devamlı olarak hududlarda cihâd hareketine katıldı. Ancak Hüsrev Bey bu sırada idâresi altında bulunan Saraybosna'yı da imâr etmekten geri durmadı. Şehirde pekçok câmi, mescid, medrese, çarşı ve köprü yaptırdı. Kurşunlu Medrese diye de anılan Gâzi Hüsrev Bey Medresesi yıllarca bir ilim ve kültür merkezi olarak hizmet verdi. Adâlet ve ihsânı ile halkın sevgi ve saygısını kazandı.