Tegelijkertijd trok een Russisch leger onder leiding van Ivan Paskevitsj door de Kaukasus en veroverde Achaltsiche in het huidige Georgië met de Slag om Achaltsiche en Jerevan en Kars in Armenië. Vergezeld van de dichter Aleksandr Poesjkin veroverde hij daarop op 27 juni Erzurum in Noordoost-Anatolië, waarmee hij de 120e verjaardag van Poltava aankruiste.