After the conquest of the Mediterranean region by Alexander the Great, it was ruled by the ancient Egyptians from 3100 B.C. to 322 B.C