Muslim conquest of Egypt
As a result of Al-Mahri's success in the Muslim conquest of Egypt, its commander named Abd al-sallam ibn Habira al-Mahri was promoted and he was ordered by 'Amr ibn al-'As to lead the entire Muslim army during the Arab conquest of Libya which at the time was a Byzantine territory. The army under the command Abd al-sallam ibn Habira Al-Mahri defeated the Byzantine imperial army in Libya, and this campaign headed by Commander Al-Mahri brought a permanent end to Byzantine rule of Libya. After the Muslim conquest of Egypt, Abd al-sallam ibn Habira Al-Mahri was once again promoted as a result of his success as a temporary commander of the entire Muslim army, and subsequently he was appointed the first Muslim leader of Libya.