Penaklukan Hispania oleh Umayyah
Penaklukan Hispania oleh Umayyah (711–718) dimulai saat pasukan Kekhalifahan Umayyah, sebagian besar terdiri dari Muslim Berber dari Afrika Barat Laut menyerang Hispania (sekarang Iberia; Portugal dan Spanyol) yang dikuasai oleh Kristen Visigoth pada tahun 711. Penaklukan ini terjadi saat masa pemerintahan Khalifah Al-Walid I di Damaskus, dan dipimpin oleh Jenderal Tariq bin Ziyad (? - 720). Pasukan Umayyah mendarat di Gibraltar pada 30 April 711, dan lalu bergerak ke arah utara. Satu tahun berikutnya, atasan Thariq yang bernama Musa bin Nushair bergabung dengan pasukannya. Kampanye militer ini berjalan sekitar 8 tahun, dan hasilnya sebagian besar Semenanjung Iberia berhasil dikuasai umat Islam kecuali daerah-daerah kecil di sebelah barat daya (Galisia dan Asturias) serta daerah-daerah Basque di daerah Pirenia. Daerah-daerah taklukan ini kemudian disebut Al-Andalus, dan menjadi bagian dari kekhalifahan Umayyah yang terus berkembang.
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.