Mısır Beylerbeyi tayin edilen Süleyman Paşa, Gucerat ve Kaliküt’teki Müslümanlara yardım etmek, Portekizlileri buralardan kovarak eski ticaret yollarını canlandırmak maksadıyla 22 Haziran 1538’te 70 parçadan fazla gemiden oluşan bir donanmayla Kızıldeniz’e açıldı. Böylece İslam’ın kutsal yerleri üzerindeki tehdit de ortadan kaldırılacaktı. Kızıldeniz çıkığında stratejik konumdaki Aden’i ele geçiren Süleyman Paşa, 19 gün sonra Hindistan sahillerine ulaşıp Gogala ve Kat kalelerini aldı. Portekizlilerin gayet müstahkem bir üs haline getirdikleri Diu ise bütün çabalara rağmen zapt edilemedi. Bu geniş çaplı sefer hedeflendiği gibi Portekizlileri bölgeden uzaklaştıramamıştı. Bununla birlikte daha sonraki yıllarda rahat hareket etmelerinin önüne geçmek için sürekli Portekizlileri taciz edici faaliyetlere girişildi. Özellikle Kızıldeniz’in giriş ve çıkış noktalarındaki Aden ve Zebid’in ele geçirilmiş olması güney ticaretinin kontrolünü sağlayabilirdi.