ઉત્તર આફ્રિકાના આરબ વિજયની શરૂઆત 642-645 વચ્ચે થઈ હતી જ્યારે સામાન્ય 'અમ્ર ઈબ્ન અલ-આશી આધારિત ઇજિપ્તમાં તેમની સેના પશ્ચિમ તરફ દોરી હતી લશ્કર ઝડપથી બરકા, ત્રિપોલી અને સબ્રતાને લઈ ગયું હતું, જે દરિયાઇ ઉત્તરપશ્ચિમ આફ્રિકાના માગ્રેબમાં વધુ સફળતાઓ માટે એક લશ્કરી ચોકી સ્થાપવાની હતી.