In the meantime, the Ottoman Indian Ocean Fleet, based in Suez and Basra, defeated the Portuguese forces on several occasions near the Arabian peninsula, conquering Aden and Yemen (1538-1539) which were important Portuguese ports, along with Jeddah, Djibouti on the Red Sea coast.
The Ottoman naval victory at the Battle of Preveza in 1538 and the Battle of Djerba in 1560 ensured the Ottoman supremacy in the Mediterranean Sea for several decades, until the Ottomans suffered their first ever military defeat at the hands of the Europeans at the Battle of Lepanto (1571).