I 642 erobret muslimske arabere den store byen Alexandria, og fortsatte videre over garamanternes område i Fezzan, men møtte ikke vesentlig motstand før Kartago. I og med islam ble en nye religion, språk og styresett påtvunget befolkningen, og da opphører all videre omtale av garamanterne, og de forsvinner i historiens mørke. Antagelig ble de værende, bøyde seg for de islamske erobrerne og ble kalt for noe annet.