Where did the Hebrews Cross the Red Sea? Gulf of Aqaba, Red Sea. The theory of the Gulf of Aqaba, Egypt Red Sea crossing proposes that the Israelites crossed the Gulf of Aqaba, likely at the Nuweiba peninsula crossing over the Red Sea on dry land to the Saudi Arabian coast, as the site of…