Under the command of 'Amr ibn al-'As, the Rashidun army conquered Cyrenaica. In 647 an army led by Abdullah ibn Saad took Tripoli from the Byzantines definitively. The Fezzan was conquered by Uqba ibn Nafi in 663. The Berber tribes of the hinterland accepted Islam, however they resisted Arab political rule.