Moğollar Gürcü topraklarında ilk kez görüldüklerinde Gürcü Krallığı hala güçlüydü ve Kafkasların çoğuna egemendi. İki ülke arasında ilk temas 1220 yılında yaşandı. Sübedey ve Cebe komutasındaki 20 bin Moğol Harezmşahlar Devleti hükümdarı Şah II. Alaaddin Muhammed’i Hazar Denizi kıyılarına kadar kovalamaktaydı. Cengiz Han’ın emriyle bu iki komutan ileri kol olarak bölgeye gelir. O dönemde Gürcistan egemenliğinde bulunan Ermenistan topraklarına girerler. Kotman Nehri civarında yapılan Khunan Muharebesinde Gürcü kral IV. Giorgi komutasındaki 60 bin kişilik Gürcü ve Ermeni ordusunu yenerler. IV. Giorgi savaşta ağır yaralanır. Moğol komutanlar savaşı kazanmalarına rağmen Kafkaslarda fetih peşinde değillerdir ve Hemedan’a geri dönerler. Moğollar Ocak 1221’de yeniden Gürcü topraklarına saldırsa da günümüzdeki Azerbaycan topraklarında bulunan Berde’de yapılan Berde Muharebesinde taraflar yenişemeyecektir. Sonrasında güney Rus steplerinde ilerleyen Moğol Orduları 1223 yılında Kalka Nehri Muharebesi'nde Rus ve Kıpçak Ordularını yenerek Moğol ana gövdesine katılmak için geri dönerler.