Subsequently , a competition started between the Ottoman and Portuguese empires to become the dominant sea power in the Indian Ocean , with numerous naval battles in the Red Sea , the Arabian Sea and the Persian Gulf .