▁By z antine ▁authorities ▁in ▁Egypt ▁and ▁Mes op ot am ia ▁purchased ▁an ▁expensive ▁tr uce , ▁which ▁last ed ▁three ▁years ▁for ▁Egypt ▁and ▁one ▁year ▁for ▁Mes op ot am ia . ▁Ant io ch ▁fell ▁to ▁the ▁Muslim ▁arm ies ▁in ▁late ▁ 6 3 7 , ▁and ▁by ▁then ▁the ▁Muslim s ▁occupied ▁the ▁whole ▁of ▁northern ▁Sy ria , ▁except ▁for ▁upper ▁Mes op ot am ia , ▁which ▁they ▁granted ▁a ▁one - year ▁tr uce . ▁ ▁At ▁the ▁exp iration ▁of ▁this ▁tr uce ▁in ▁ 6 3 8 – 6 3 9 , ▁the ▁Arab s ▁over ran ▁By z antine ▁Mes op ot am ia ▁and ▁By z antine ▁Armen ia , ▁and ▁terminated ▁the ▁con quest ▁of ▁Palest ine ▁by ▁storm ing ▁Ca es area ▁Mar it ima ▁and ▁effect ing ▁their ▁final ▁capture ▁of ▁As cal on . ▁In ▁December ▁ 6 3 9 , ▁the ▁Muslim s ▁depart ed ▁from ▁Palest ine ▁to ▁in va de ▁Egypt ▁in ▁early ▁ 6 4 0 . ▁ ▁Arab ▁con quest s ▁of ▁North ▁Africa : ▁ 6 3 9 – 6 9 8 ▁ ▁Con quest ▁of ▁Egypt ▁and ▁Cy ren a ica ▁▁ ▁By ▁the ▁time ▁Her ac lius ▁died , ▁much ▁of ▁Egypt ▁had ▁been ▁lost , ▁and ▁by ▁ 6 3 7 – 6 3 8 ▁the ▁whole ▁of ▁Sy ria ▁was ▁in ▁the ▁hands ▁of ▁the ▁arm ies ▁of ▁Islam . ▁With ▁ 3 , 5 0