The dromedary was probably first domesticated in Somalia or the Arabian Peninsula about 4,000 years ago. In the ninth or tenth century BC, the dromedary became popular in the Near East. The Persian invasion of Egypt under Cambyses in 525 BC introduced domesticated camels to the area. The Persian camels were not well-suited to trading or travel over the Sahara; journeys across the desert were made on chariots pulled by horses. The dromedary was introduced into Egypt from south-western Asia (Arabia and Persia). The popularity of dromedaries increased after the Islamic conquest of North Africa. While the invasion was accomplished largely on horseback, new links to the Middle East allowed camels to be imported "en masse". These camels were well-suited to long desert journeys and could carry a great deal of cargo, allowing substantial trans-Saharan trade for the first time. In Libya, dromedaries were used for transport and their milk and meat constituted the local diet.