The Holy Prophet Muhammad (sas) had a dream about the first Islamic naval battle. This was fought in the Mediterranean Sea.