مرت العلاقات بین الدولة الإسلامیة والإمبراطوریة البیزنطیة بمراحل عدة، فبعد أن تم للدولة الإسلامیة تحریر الأراضی المحتلة من قبل البیزنطیین فی مطلع القرن الأول الهجری السابع المیلادی، انتقل الصراع بین الدولتین إلى البحر فما أن استقر العرب المسلمون فی سواحل بلاد الشام ومصر والمغرب حتى بدأت القوات البیزنطیة بالإغارة على هذه السواحل، للنیل من القوات الإسلامیة، مما اضطر المسلمین للنزول إلى البحر، لصد الهجمات وملاحقة القوات البیزنطیة. وبعد ذلک انتقل الصراع إلى جزر البحر المتوسط الشرقیة والغربیة بعد أن علم الطرفان بالأهمیة الإستراتیجیة والحربیة والتجاریة لهذه الجزر فمن یسیطر علیها یفرض السیطرة على الطرق التجاریة، فضلا عن سیطرته على آمن السواحل فی بلاد الشام، ومصر، والمغرب العربی.