Moses parted the Red Sea, so his people would not have had to cross the Gulf of Aqaba. They would have gone from Egypt straight into what is now known as Saudi Arabia.
Look at a map where Jabal Maqla is located