708年には、北アフリカ一帯を征服し、711年にはイベリア半島に上陸して、現地のキリスト教国（西ゴート王国）を滅ぼして、ピレネー山脈を越えて、フランスに侵入した。フランスへの進撃は、732年にトゥール・ポワティエ間の戦いに敗れるまで続いたが、その後、キリスト教徒による抵抗が強くなり、8世紀中盤には、フランスを放棄して、ヨーロッパではイベリア半島のみを保持するようになる。一方、東部でも同時期（705年）に遠征を再開し、名将クタイバは、サマルカンド占領を嚆矢に、中央アジア、トルキスタン一帯を制圧し、751年にはタラス河畔で唐と激突し、これを撃破した。