Kalikala’ya doğru yola çıkan İslam Ordusu, sayıca az olmalarına rağmen, düşmanlara korku salan, ihtişamlı yürüyüşleriyle yol alıyorlardı. Süvarilerin atlarının toynakları toprağı titretiyor, piyadelerin tekbirlerle heyecanlı yürüyüşleri, geçtikleri bölgelerdeki canlıları kendilerine adeta hayran bırakıyordu. Çünkü bu gelen: Hazreti Muhammed’in ordusuydu. Çünkü bu gelen: Âlemlerin efendisinin emanetine sahip çıkan yiğitler buyruğuydu. Çünkü bu gelen: Sabırla bilenerek, zorlukların üstüne üstüne giden cengaverlerin  topluluğuydu.