Bosna Krallığı, haraca bağlanmıştı. Ancak, son zamanlarda vergi memurlarını boş çevirdiler. Savaş bu yüzden şart oldu. Fatih'in komutasında yola çıkan ordu Bosna Krallığı'nın başkenti Yayça'yı kuşattı. Kral Stefan Tomaseviç, Kiloç Kalesi'ne çekilmişti, Mahmut Paşa da orayı kuşattı. İki kale de alındı. Kral, Mahmut Paşa ile anlaşarak teslim olmuştu. Hücmla gayet kolay alınacak bir kaleyi Mahmut Paşa'nın anlaşmak suretiyle alması Fatih'i kızdırdı. Çünkü, Stefan Tomaseviç'in asılması isteniyordu. Anlaşmayla teslim olanın asılması şeriate uygun değildi. Ancak, Ali Bistami adlı bir alimin fetva vermesi sonucunda, Stefan Tomaseviç ve üç bey astırıldı. Minnetoğlu Mehmet Bey Bosna Sancakbeyi olarak orada bırakılıp, İstanbul'a dönüldü. Daha sonra Bosna'ya bir sefer daha yapıldı ve Boşnaklar Müslümanlığı kabul etti.