 They were common in Egypt by 3000 BCE.Homer noted their arrival in Asia Minor in the Iliad in 800 B.C.According to parts of the Bible written in the first millennium BCE, King David and King Solomon both rode mules at their coronations.