[[Irakeyn seferi]] dönüşünde 1535'de Anadolu Beylerbeyiliğine atandı.
Bu sırada Portekiz Krallığının Hindistan'da baskıları sürüyordu. [[Gucerat Sultanlığı|Gucerat Sultanı]] [[Bahadır Şah (Gucerat Sultanı)|Bahadır Şah]], hem hediyelerle Osmanlı Devleti Padişahına ulak göndermişti hem de hazinesini işgal altındaki ülkesinden daha güvenli [[Haremeyn]] bölgesine emaneten 3 adet kalyon ile yola çıkartmıştı. 1536 yılında Edirne'ye ulaşan Gucerat Sultanı Bahadır Şah'ın elçisi Edirne'de Padişah huzuruna kabul edildi. Bahadır Şah hem ülkesini işgal eden [[Babür İmparatorluğu|Türk-Moğol]] imparatoru [[Nasireddin Muhammed Hümayun Şah|Hümayun Şah]]’a hem de Portekiz Krallığı'na karşı yardım istiyordu. Osmanlı İmparatorluğu, Hindistan'daki Müslüman devletlerin iç işlerine karışmayı reddetti. Lakin Portekiz Krallığı'nı orada bir
tehdit olarak gördüğünü belirterek bir donanma hazırlığına başlayacaktı. Elçiyle bu görüşme yapıldığında Portekizliler Diu limanını ele geçirmişlerdi.
Hadim Süleyman Paşa bu olaylar doğrultusunda Ocak 1537'de tekrar Mısır Beylerbeyiliğine getirildi ve İran seferi dolayısıyla yarım kalan Süveyş Donanmasını bitirmesi için görevlendirildi. Diğer taraftan Portekizlilere Süveyş'te bir Osmanlı filosu kurulma haberinin almışlardı. Diu kalesini tahkim ettiler. Şubat 1537'de Bahadır Şah'ı Portekizliler hile ile öldürüp kardeşi Mahmut'u Gücerat Sultanı yaptılar. Bahadır Şah, Portekizlilerce öldürüldü. Haberi Osmanlı Devleti'ne tam bir yil sonra Şubat 1538'de ulaştı.