સુલેમાનની નૌકાદળ પણ 1538 માં યમન દરિયાકાંઠે એડેન ખાતેના કી આધારથી હિંદ મહાસાગરમાં , પોર્ટુગીઝને મુશ્કેલીમાં નવા આગેવાનોને ચલાવવામાં સફળ રહ્યા હતા.