1535’te, Gücerât Hükümdarı Bahadır Şah, İstanbul’a gönderdiği elçi ile, padişahtan Portekizlilere karşı yardım istedi. Mısır Beylerbeyi Hadım Süleyman Paşa, Hindistan sularına kuvvetli bir sefer yapmakla görevlendirildi.
1543’te İstolni Belgrad seferine çıkan Kanûnî Sultan Süleyman’ın maiyetinde hazır bulunan Süleyman Paşa seferde önemli görevler yaptı. Seferin ardından Edirne’de bir divan toplantısında, Mısır’daki valilikleri sırasında Mısır irsâliye hazinesi ve Bahadır Han’ın gönderdiği paralar hususunda padişahın huzurunda vezirlerden Hüsrev Paşa ile yaptığı münakaşa ağza alınmayacak sözlerle büyük bir tartışmaya dönüşünce Kanûnî Sultan Süleyman 13 Ramazan 951’de (28 Kasım 1544) her ikisini de azletti. Süleyman Paşa’ya emekli olarak Malkara’da oturması emredildi. Mısır’da birbirlerine iki defa halef-selef olan Süleyman Paşa ile Hüsrev Paşa’nın beylerbeyilikleri zamanındaki icraatlarının teftişine başlandı. Her iki paşa topladıkları mal ve paraların defterlerini divana sunarak birbirlerini suçladılar. Bu teftişle ilgili ilk kayıtlar Topkapı Sarayı Müzesi Arşivi’nde bulunan Mühimme Defteri’nde yer alır (Topkapı Sarayı Arşivi H. 951-952 Tarihli ve E-12321 Numaralı Mühimme Defteri, s. 6-11, 57-65). İki yıl devam eden teftiş sürecinde çok yıpranan yaşlı Süleyman Paşa 954 Şâban ayı ortalarında (1547 Eylül sonu) Malkara’da vefat etti. Hadım Süleyman Paşa, özellikle Hindistan seferinde elde ettiği ganimetler sayesinde bir hayli servet sahibi olmuştu. 1000 kadar gümüş kemerli ve güçlü kuvvetli kölesini yanından hiç ayırmadığı söylenir. Vezirler arasında kapı halkının kalabalıklığı ile büyük ün kazanmıştı. Ayrıca Kahire’de pek çok eser yaptırdığı bilinmektedir. Kahire’nin Kūsûn mahallesinde bir zâviye ile biri kale içinde, diğeri Bulak’ta iki cami, Yemen’de kendi adına cami, ribât ve hamam inşa ettirmiştir