৬৩০ এর দশকে আরব উপদ্বীপ থেকে আরব মুসলিমদের অভিযানের ফলে বাইজেন্টাইন সাম্রাজ্য তার দক্ষিণাঞ্চলীয় প্রদেশ <MASK> ও মিশর মুসলিমদের কাছে হারায়। উমাইয়া খিলাফতের অধীনে পরবর্তী পঞ্চাশ বছর মুসলিমরা বাইজেন্টাইন অধীনস্থ এশিয়া মাইনরে অভিযান চালায়, দুইবার বাইজেন্টাইনদের রাজধানী কনস্টান্টিনোপল হুমকির সম্মুখীন হয় এবং বাইজেন্টাইন অধিভুক্ত আফ্রিকা দখল করে নেয়। ৭১৮ সালে কনস্টান্টিনোপল অবরোধ ব্যর্থ হওয়ার পর পরিস্থিতি স্থিতিশীল হয়। এসময় এশিয়া মাইনরের পূর্বদিকে তোরোস পর্বতমালা একটি সীমানা হিসেবে পরিগণিত হয়। আব্বাসীয় খিলাফতের অধীনে দূত বিনিময় ও বিভিন্ন মেয়াদী চুক্তির মাধ্যমে সম্পর্ক আরো স্বাভাবিক হয়ে আসে। কিন্তু প্রায় বার্ষিক হামলা ও পাল্টা হামলার মাধ্যমে সংঘর্ষ লেগেই ছিল।
আরব-বাইজেন্টাইন যুদ্ধ
জেরুজালেমে সিরিয়া ফাতেমীয়দের মাল্টা