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.
Pasukan Rasyidin
Hanya orang Muslim yang boleh bergabung dengan pasukan Rasyidin sebagai tentara reguler. Pada Perang Riddah pada masa pemerintahan Kalifah Abu Bakar, pasukan Rasyidin banyak berisi korps yang berasal dari Madinah, Mekkah dan Ta'if. Di kemudian hari pada penaklukan Irak pada tahun 633, banyak korps badui yang direkrut ke dalam pasukan sebagai tentara reguler. Selama penaklukan Islam terhadap Persia Sassaniyah tahun 633-636, sekitar 12.000 prajurit elite Persia memeluk agama Islam dan kemudian bertugas pada invasi berskala penuh terhadap kekaisaran tersebut. Selama penaklukan Muslim terhadap Suriah Romawi pada tahun 633-638, sekitar 4.000 prajurit Bizantium Yunani di bawah komandan Joakhim (kemudian berganti nama menjadi Abdullah Joakhim) memeluk agama Islam dan bertugas sebagai pasukan reguler dalam penaklukan di Anatolia dan Mesir. Selama penaklukan Mesir pada tahun 641-644, banyak orang Kristen Koptik yang memeluk Islam direkrut ke dalam pasukan. Mereka ikut membantu penaklukan di daerah tersebut. Selama penaklukan Afrika Utara, banyak orang Berber yang memeluk Islam dan kemudian direkrut sebagai pasukan reguler. Mereka kemudian menjadi bagian terbesar dalam Pasukan Rasyidin, dan di kemudian hari juga menjadi bagian terbesar dalam pasukan Umayyah di Afrika.