ในช่วงแรกของสงครามไบแซนไทน์-อาหรับ กองทัพรอชิดีนพยายามเข้ามารุกรานยุโรปตะวันออกเฉียงใต้โดยทางเอเชียไมเนอร์ระหว่างครึ่งหลังของคริสต์ศตวรรษที่  และต้นคริสต์ศตวรรษที่  แต่ก็ไม่สำเร็จและในที่สุดก็พ่ายแพ้ในการล้อมกรุงคอนสแตนติโนเปิลต่อกองทัพของพันธมิตรของจักรวรรดิไบแซนไทน์และบัลการ์ระหว่างปี คศ -ปี คศ  ระหว่างสงครามคาซาร์–อาหรับ คาซาร์หยุดยั้งการขยายดินแดนของมุสลิมเข้ามาในยุโรปตะวันออกโดยทางคอเคซัส ในขณะเดียวกันมัวร์ ผสมระหว่างอาหรับและเบอร์เบอร์ ก็เข้ามารุกรานยุโรปทางยิบรอลตาร์โดยอุมัยยะห์ และยึดดินแดนจากราชอาณาจักรวิซิกอธในคาบสมุทรไอบีเรียในปี คศ  ก่อนที่จะมาถูกหยุดยั้งโดยชนแฟรงค์ในยุทธการตูร์ในปี คศ  ยุทธการครั้งนี้เป็นการสร้างพรมแดนถาวรระหว่างอาณาจักรในกลุ่มคริสตจักรและอาณาจักรในดินแดนมุสลิมในช่วงหนึ่งพันปีต่อมา ในช่วงสองสามร้อยปีต่อมามุสลิมก็พิชิตดินแดนทางตอนใต้ของอิตาลีได้เป็นบางส่วนแต่ก็มิได้รวมตัวเข้ากับดินแดนในคาบสมุทรไอบีเรีย