ইসলামের সূচনা হওয়ার পরপরই ইউরোপে মুসলিম আক্রমণ শুরু হয়েছিল। ৬৩২ খ্রিস্টাব্দে নবী মুহাম্মদ (সা) এর মৃত্যুর পরপরই মুসলিম বিশ্ব পশ্চিম দিকে প্রসারিত হতে থাকে এবং এক শতাব্দীরও কম সময়ের মধ্যে আজকের ইউরোপের বিস্তৃত অংশকে পরিবেষ্টিত করে। মুসলিম বাহিনী সহজে আজনাদায়নের (৬৩৪) এবং ইয়ারমুকের (৬৩৬) এর মতো গুরুত্বপূর্ণ যুদ্ধে বাইজেন্টাইনদের বিরুদ্ধে বিজয়ী হয় এবং সিরিয়া প্রদেশকে অন্তর্ভূক্ত করে তাদের উত্তর ও পশ্চিমে যেতে বাধ্য করে। একই সময়ে, উত্তর আফ্রিকাতে ইসলামের অটল থাকাকে সংহত করার পরে শীঘ্রই বর্তমান ইউরোপে যে অনুপ্রবেশ ঘটেছিল এবং মুসলিম সেনাবাহিনী আক্রমণ করেছিল এবং শেষ পর্যন্ত ইউরোপীয় মহাদেশে মুসলিম রাষ্ট্র প্রতিষ্ঠার দিকে পরিচালিত অঞ্চলগুলি দখল করেছিল, তার মধ্যে কয়েকটি ছিল বেশ দীর্ঘসময় ব্যাপী। ৬৫২ সালে ক্ষুদ্র সময়ব্যাপী আরব ও বারবার বাহিনী বাইজানটাইন সিসিলির উপর যে আক্রমণ করেছিল, তা ছিল একের পর এক আক্রমণের সূচনা; অষ্টম থেকে পঞ্চদশ শতাব্দী অবধি মুসলিমরা ইবেরীয় উপদ্বীপের দক্ষিণাঞ্চল, দক্ষিণ ফ্রান্স, দক্ষিণ ইতালি এবং বেশ কয়েকটি ভূমধ্যসাগরীয় দ্বীপপুঞ্জ শাসন করেছিল, যখন পূর্বদিকে, অঞ্চলটিতে আক্রমণ অনেকটা হ্রাস পায় এবং দুর্বল বাইজেন্টাইন সাম্রাজ্য অখণ্ড থেকে যায়। ৭২০ ও ৭৩০-এর দশকে মুসলিম বাহিনী যুদ্ধ করে এবং অভিযান চালিয়ে পিরেনীস এর উত্তরাংশ দখল করে, যা বর্তমান ফ্রান্সের ভিতরে, উত্তরে পৌঁছতে পৌঁছতে ট্যুরে পৌঁছালে সেখানে অবশেষে ইবেরীয় ও উত্তর আফ্রিকার অঞ্চলগুলিতে ৭৩২ সালে ফরাসীরা তাদের বিদ্রোহ করে।