Huzûruna varınca daha anlatmadan;"Hayreddin! MesihPaşa kuşağı sardı. İnşâallah vezir olur." dedi. Kısa bir müddet sonra Mesih Paşa vezir oldu. Rodos seferine çıktı. Fakat Muhammed Çelebi Sultan hazretlerine verdiği sözü yerine getirmedi. Sefere çıkarken onlardan hiç bahsetmedi. Bunun üzerine halifesi Hayreddin'e dedi ki: "O Mesih Paşa bizim sakalımıza güldü. Murâdı hâsıl olup, vezirliğe kavuştu. Bizi ihmâl edip, ismimizi bile anmadı. Yine istihâre eyle bakalım kal'ayı alıyor mu?" dedi. Hayreddin Halife istihâre edip gördü ki: Rodos kalesini asker kuşatmış. Rodos un kalesinin içinde Şeyh Muhammed Çelebi Sultan oturmuş. Bir yanında dedesi Şeyhülislâm Berdei bir yanında da Bursa'daki Emir Sultan hazretleri bulunmakta. Hızır aleyhisselâm da oradaydı. Bunlar ona; "Oğul kerem eyle hisarı ver!" diyorlardı. Muhammed Çelebi Sultan ise; "Bu sefer olmaz! Vezir bizi maskaralığa aldı." dedi. Hızır aleyhisselâma; "Merdiveni komayın." dedi. Hızır aleyhisselâm Mesih Paşanın hisara kurduğu merdivene bir kamçı vurup parçaladı. Rodoslular çiftlerini sürmek için sahraya dağıldılar. Hayreddin Halife bu istihâresinde gördüğü rüyâyı anlatmak üzere Muhammed Çelebi Sultan'ın huzûruna gitti.Varır varmaz daha o anlatmadan; "Kâfirler kurtuldu gibi. Birkaç gün daha yürüsünler. Ahde muhâlefet, sözünde durmamak nasıl olur! Mesih Paşa da görsün." dedi. Gerçekten Mesih Paşa bu seferinde Rodos Kalesini fethedemedi. Kaleyi fethetmek için kurulan merdiven kırıldı.