Im Zuge des Türkisch-Armenischen Krieges konnte General Kâzım Karabekir im September 1920 die ehemals osmanischen Regionen um Kars, Ardahan, Artvin, Batumi und Iğdır von den Armeniern erobern. Im Anschluss wurde mit dem Vertrag von Alexandropol die Kaukasusgrenze der Türkei definiert. Atatürk wollte eine Zustimmung der Sowjets zu diesem Vertrag und entsandte Ali Fuat Cebesoy am 14. Dezember 1920 als Botschafter nach Moskau. Die Sowjetregierung ihrerseits schickten M. Budu Medivani, den Bruder Tschitscherins, nach Ankara. Die sich entwickelnden sowjetisch-türkischen Beziehungen wurden von zwei Problemen beeinflusst. Enver Pascha, der ehemalige osmanische Kriegsminister, befand sich in Moskau und die Aserbaidschaner hatten 1918 in Baku die Demokratische Republik Aserbaidschan ausgerufen. Mit den Siegen der Türken gegen die Armenier in Ostanatolien und gegen die Griechen in Westanatolien etablierte sich Atatürk allerdings als alleiniger Verhandlungspartner für die Sowjets.