પેલી બાજુ ઈ. સ. ૬૪૦-૬૪૧માં ઈજિપ્ત પણ હાથમાં આવી ગયું અને આરબ સૈનિકોએ ઉત્તર આફ્રિકાભણી જવા ભૂમધ્ય સુધી કૂચ કરી.