I don't think the Arab Muslims invested in a serious Navy for several centuries yet, with some exceptions. And just doing a cross invasion of the Red Sea seems like it'd be problematic. The Eastern Desert and Red Sea Hills are extremely inhospitable for any sort of maneuvers or deployment of an...