Kızının ölümünden sonra Alp Arslan Selçuklu Devleti tarihindeki en büyük orduyu topladı. Bu ordu 200.000 kişi kadar askerden oluşuyordu. Alp Arslan bu büyük orduya bizzat kendisi komuta etmek için ordunun başına geçti. Sonrasında dev ordu yola koyuldu. Selçuklu ordusu ilerlerken Karahanlı hükümdarı Alp Arslan’ı diplomasi yolu ile sakinleştirmeye çalışıyor ama başarılı olamıyordu.

1702 yılının eylül ayında yola çıkan Selçuklu ordusu durmadan yoluna devam etmiş ve en sonunda Karahanlıların önemli bir kenti olan Buhara’ya varmıştı. Sonrasında Alp Arslan Buhara’yı ele geçirmek için harekete geçti. Ancak çok ilginç bir şey oldu. Buhara şehri neredeyse hiçbir direniş göstermeden teslim oldu. Ama Alp Arslan durmadan yoluna devam etti. Selçuklu ordusu bu sefer o dönemde Karahanlı Devleti’nin baş kenti olan Semerkand’a doğru ilerlemeye başladı.