Moğollar Baycu Noyan’ın önderliğinde harekete geçip Anadolu Selçuklu topraklarına saldırdılar. Burası Anadolu Selçuklu Devleti’nin doğuda bulunan bir kalesi konumunda en güçlü yerdi. Moğollar da ilk olarak en güçlü yere saldırmıştı. Erzurum komutanı Erzurum için destek istemişti ama Moğollar destek kuvvetlerden daha önce varıp Erzurum’u kuşatmıştı.

Moğollar gelmeden hemen önce Moğol istilasından kaçan halk da Erzurum’a sığınmıştı. Gelinen son noktada ise artık şehir de iyice kalabalıklaşmıştı. Erzurum hem Hristiyan bir komutan hem de Müslüman bir komutan tarafından savunuluyordu. Moğol korkusu yüzyıllardır birbirine düşman olan Hristiyan ve Müslümanları bile bir an olsun bir araya getirmişti. Moğollar kuşatmanın ilk anlarından Erzurum surlarını gece gündüz mancınıklarla vurular. Yıkılan duvarlar ise hemen bölge halkı tarafından onarılıyordu. Erzurum savunulurken Anadolu Selçuklu ordusunun destek kuvvetleri de giderek Erzurum’a yaklaşıyordu.