Penaklukan Hispania oleh Umayyah
Thariq bin Ziyad lebih banyak dikenal sebagai penakluk Spanyol karena pasukannya lebih besar dan hasilnya lebih nyata. Pasukannya terdiri dari sebagian besar suku Moor yang didukung oleh Musa bin Nushair dan sebagian lagi orang Arab yang dikirim Khalifah Al-Walid I. Pasukan ini kemudian menyeberangi selat di bawah pimpinan Thariq bin Ziyad, dan menguasai sebuah gunung dikenal dengan nama Gibraltar (Jabal Thariq), kemudian di daerah ini membuat pertahanan serta tempat menyiapkan pasukan untuk memulai penaklukan. Dalam pertempuran yang dikenal dengan Pertempuran Guadalete, Raja Roderikus dapat dikalahkan. Dari situ Thariq bin Ziyad dan pasukannya terus menaklukkan kota-kota penting, seperti Corduba, Granata dan Toletum (ibukota Visigoth saat itu). Sebelumnya, Thariq bin Ziyad menaklukkan kota Toletum, ia meminta tambahan pasukan kepada Musa bin Nushair di Afrika Utara, yang kemudian mengirimkan tambahan pasukan sebanyak 5.000 personel, sehingga jumlah pasukan Thariq bin Ziyad seluruhnya 12.000 orang. Jumlah ini belum sebanding dengan pasukan Visigoth yang jauh lebih besar, 100.000 orang.
Penaklukan Suriah oleh Muslim
Khalid segera dikirim menuju barisan Suriah. Ia berangkat ke Suriah dari Al-Hirah, di Irak pada awal Juni 634, ia membawa separuh tentaranya yaitu 8000 orang.[3]Ada dua rute menuju Suriah dari Irak: salah satunya melalui Daumatul Jandal, dan yang lainnya melalui Mesopotamia, melewati Ar-Raqqah. Tentara muslim di Suriah yang membutuhkan bantuan darurat, jadi Khalid menghindari rute konvensional menuju Suriah melalui Daumatul Jandal, karena rute itu merupakan rute yang jauh, dan butuh beberapa minggu untuk mencapai Suriah. Khalid menghindari pula rute Mesopotamia, karena adanya garnisun Romawi di Suriah Utara dan Mesopotamia. Untuk melibatkan mereka ketika tentara Muslim terkepung di Suriah adalah bukan ide yang bijaksana. Khalid memilih rute yang lebih dekat menuju Suriah, yaitu rute yang tidak konvensional melewati Gurun Suriah. Dengan berani, ia memimpin tentaranya melewati gurun. Tercatat bahwa tentaranya berjalan selama dua hari tanpa setetes air, sebelum mencapai tanda-tanda sumber air di oasis. Khalid kemudian memasuki Suriah Utara dan menjebak sayap kanan tentara Bizantium. Menurut sejarawan modern, inilah manuver strategis cerdik Khalid, barisannya yang berbahaya melalui gurun dan muncul pada front timur laut Bizantium, sementara mereka (Bizantium) diduduki dalam menanggulangi tentara Muslim di Suriah Selatan, menjadikan mereka lepas kendali akan pertahanan Bizantium di Suriah.[4]