Egypt, the breadbasket of the Mediterranean, now no longer fed the Byzantine Empire: it answered to the caliphs in Medina. Meanwhile in Iraq, invasion proceeded simultaneously and at roughly the same pace. In 636 (or possibly later—the chronology is contested) a Muslim army shattered a large Persian force equipped with war elephants at the three-day battle of al-Qadisiyya.
