Kurtuluş Savaşı başlamadan önce Doğu Anadolu'nun Ermenilerin eline geçmesine mani olmak için Doğu Anadolu Müdafaa-i Hukuk Cemiyeti adıyla bir örgüt kurulmuştu. Bu kuvvetler Ermenilerle Oltuda çatışma haline girmişlerdi.
TBMM Hükümeti artan Ermeni sorunlarına ve yayılmacılığına son vermek amacıyla 20 Eylül 1920'de bölgede bir askeri harekat yapılmasına karar verdi. 15. Kolordu Komutanı Musa Kâzım Karabekir'i tam yetkiyle Doğu Cephesi Komutanlığına atadı.
29 Eylül 1920'de saldırıya geçen Kâzım Karabekir kuvvetleri, birkaç gün içerisinde Ardeşen-Yusufeli-Oltu-Bayezit hattını aşarak Drastamat Kanayan komutasinda Ermeni kuvvetleriyle catışmaya girdi. İlk cephe Oltu Muharebesi oldu. Daha sonra Simon Vratsian ve Artashes Babaliankomutasinda olan Ermeni Gucleriyle Sarıkamış Muharebesi (1920) ve Kars Muharebesi yapıldı. Kars'ın doğusuna çekilen Ermeniler Bolşevik Rusya'dan ve ABD'den yardım istedi. Bolşevik Rusya bu kafkasyayı kendi nüfüz alanı olarak gorduğunden dolayı ve Türk Kurtuluş Savaşı'nıdesteklediği için yardım etmeyi reddetti. ABD'den de olumlu yanıt alamayan Ermeniler, işgal ettikleri Erzurum, Kars, ve çevresini Kazım Karabekirkuvvetlerine bıraktı ve bugünkü Ermenistan'ın batısına çekildi. Barış antlaşması imzalanmamışdı.
Kazım Karabekirin kuvvetleri Ermeni birliklerini daha ileri giderek Gümrü'ye kadar takip etti. Burada Gümrü Muharebesi yapildi. Yenilen Ermeniler barış istedi.