The Ottomans had two fundamental interests to safeguard in Yemen: The Islamic holy cities of Mecca and Medina, and the trade route with India in spices and textiles—both threatened, and the latter virtually eclipsed, by the arrival of the Portuguese in the Indian Ocean and the Red Sea in the early 16th century. Hadım Suleiman Pasha, The Ottoman governor of Egypt, was ordered to command a fleet of 90 ships to conquer Yemen. The country was in a state of incessant anarchy and discord as Hadım Suleiman Pasha described it by saying: