Halife Velîd'in saltanatının son yıllarında, İslam sancağı Atlas Okyanusu'ndan Kaşgar'a, oradan da Sind'in uçsuz bucaksız vadilerine kadar dalgalanıyordu. İslam tarihinin üç büyük komutanı, ün ve şöhretin son sınırlarına ulaşmışlardı. Doğu'da Muhammed bin Kâsım, Sind nehrinin kıyısına yerleşmiş; Hindistan'ın geniş ovalarına doğru yeni bir seferin hazırlıklarını yapıyordu. Kuzeydoğu'da Kuteybe bin Müslim, Kaşgar'ın yüksek dağlarından birinin zirvesinde durmuş, gözlerini doğuya çevirmişti. Gökyüzüyle yarışan tepelerin ardında Çin krallığı uzanıyordu. O, halifelik sarayından gelecek bir emirle, imkânsız sanılan bu yolu aşmak için hazır bekliyordu. Batı'da ise Musa bin Nusayr'ın ordusu, Pirene Dağları'nı geride bırakmış, Fransa sınırlarına dayanmıştı.