Murâd Han döneminde yeniçeri ocağının kuruluşuna ilk adım olmak üzere târihlerde şu vak'a anlatılmaktadır: "Sultan Murâd Gâzi, Edirne'de tahta geçüp oturdu. Bir gün Kara Rüstem derlerdi, Karaman vilâyetinden bir dânişmend geldi. Halil Hayreddîn Paşa ol vakitde kâdıasker idi. Kara Rüstem; Efendi! Bunca sultanlık malı niçün zâyi edersiniz, deyince, Kâdıasker; nice mal zâyi etmişiz, diye sordu. Kara Rüstem, bu gâziler ki gazâlarda esir çıkarırlar, cenâb-ı Hakk'ın emriyle beşde biri hünkârındır, dedi. Çandarlı Halil Hayreddîn bunu hemen Murâd Hana nakletti. Sultan: Mâdemki Allahü teâlânın emr-i şerîfidir şimden sonra alın, dedi... Bundan sonra Gâzi Evrenuz ve Lala Şâhin'e ısmarladılar ki akınlarda çıkan esirden beş başda birin pâdişâh için alalar. Bu usûl üzere hayli oğlanlar toplayıp Murâd Gâziye getürdüler. Halil Hayreddîn Paşa; bunları Türk'e verelüm hem müslüman olsunlar, dedi. Kabul edilip bunlar evvelen Türk köylüsünün yanına verildiler. Hem Türkçe öğrenip ve hem de müslüman oldular. Ondan sonra saray kapısına girüp, ak börk giydirip adını yeniçeri koydular