That 16th century also marked the arrival of the Ottomans, who began making inroads in the Red Sea area