Efter
deres hurtige erobring af Egypten, sendte muslimerne en kolonne vestpå
langs med den afrikanske kyst af Middelhavet. Under Abdullah ibn-Sa'd løb det arabiske kavaleri Pentapolis-byerne på Cyrenaica
— Apollonia, Arsinoë, Berenice, Cyrene og Ptolemaïs — over ende
i 642-43. Abdullah trængte videre frem til Tripoli og fandt byen
forsvaret af en stor styrke af byzantinske tropper og afrikanske
udskrevne soldater kommanderet af præfekt Gregory. Selvom forsvarerne
havde stærkt numerisk overlegenhed, var de demoraliseret og usikre
overfor det usædvanligt aggressive arabiske angreb. Under Abdullahs
belejring af Tripoli aftog befolkningens vilje til at gøre modstand
yderligere. Tul sidst stormede araberne byen og erobrede den, idet de
påførte forsvarerne svære tab. Blandt de dræbte
var Gregory.
Inden århundredets udgang ville hele Nordafrika
falde under muslimsk styre.