Yavuz Sultan Selim Han, Mısır’ı fethettikten sonra buranın idaresine veziriazam Yunus Paşa’yı tayin etti. Fakat onun, rüşvet, irtikab ve birçok haksız işler yaptığını duyunca hemen azletti ve yerine Hayrbay’ı tayin etti. Memlûk kumandanlarından olan Hayrbay, Mısır’ın fethin den sonra Yavuz’a itatini bildirip Osmanlı hizmetine girmişti. Mısır valiliği müddetince Osmanlı ya bağlı kaldı ve büyük hizmetleri oldu.Yavuz Sultan Selim Han, 12 Eylül 1517 günü İstanbul’a dömek üzere Kahire’den ayrıldı. Ertesi gün, yolda giderken Yunus Paşa’ya dönerek:-Eee Paşa, Mısır da arkada kaldı, dedi.Mısır valiliği görevinden alındığına üzüldüğünden, iradesine hakim olamayan Yunus Paşa, şu karşılığı verdi:-Evet Hünkarım, pekçok zahmetler çektik. Çok asker telef ettik. Fakat mesaimizin mah sulünü bir vatan haininin elinde bırakıp gidiyoruz. Bilmem ne kazanmış olduk?Bu yersiz cevaba hayli öfkelenen Yavuz, hemen şu emri verdi:-Bunu burada idam edin!Muhafızlar hemen Yunus Paşa’nın kafasını uçurdular. Bir süre Yunuz Paşa’nın cesedini yanlarında taşıdıktan sonra, Katye mevkiinde Memlûk hükümdarlarında Sultan Halil tarafından yaptırılmış olan kervansaraya geldiler ve buraya defnettiler. Daha sonra orasının adı Yunus Paşa olarak anılmaya başlandı.