After defeating the Byzantines, the Muslim army penetrated into Armenia. During the time of Umar a multi pronged attack had been made of Armenia. A column under Bukair b Abd had attacked Bab. Shahrbaz the ruler of Bab had surrendered and peace was negotiated on the usual terms of paying 'Jizya'. Another column under Habib b Maslama conquered Tiflis Another column under Hudhaifa overpowered the Al Lan mountainous area. Another column under Abdur Rahmarr'b Rabeah reduced Baida.
In the time of Uthman, Armenia rose in revolt like other regions. Habib b Maslama was the victor of Armenia under Umar. After the defeat of the Byzantines, Habib b Maslama was commissioned by Uthman to suppress the revolt in Armenia. Habib penetrated into Armenia and occupied Tiflis. Thereafter he marched up to the Black Sea, and the whole of Armenia was reconquerd. The Muslim column under Salman subjugated the districts of Sharwan and Jabal. Details about the campaigns in Armenia are not available. lt appears that there was not much of fighting, and that on the approach of the Muslim armies, the Armenians laid down arms, and accepted the usual terms of the payment of jizya.