İstanbul, Müslümanların sefer tarihlerinin başlarından itibaren kutsal bir hedef olagelmiştir. Önce Müslüman Araplar, ardından da Müslüman Türkler yüzlerce yıl boyunca İstanbul’a seferler düzenlemişler, bunların bir kısmında şehri kuşatmışlardır. İslam Peygamberi Hz. Muhammed’in, Kostantiniye’nin fethine yönelik ve şehri fethedecek komutan ile askerlerin övüldüğü hadisleri, bu seferlerin düzenlenmesini teşvik eden sebeplerin başında gelmiştir.
Müslümanların İstanbul’u hedefleyen ilk seferi Hz. Osman’ın hilafeti döneminde gerçekleşmiştir. Dönemin Suriye Valisi Muaviye, İstanbul’u hedef alan ilk deniz seferini hazırlamıştır. Bu donanmanın 655’de Bizans deniz kuvvetlerini Fenike kıyılarında yok etmesi ile Müslümanlara deniz yolu açılmıştır.
Müslümanların ilk İstanbul kuşatması ise, 668’de Muaviye‘nin Emevi Halifesi olduğu dönemde gerçekleşti. Kadıköy önünde konaklayan ordu kuşatmayı 669’un baharına kadar sürdürdüyse de şehri ele geçiremedi. Ordu salgın hastalıklardan büyük kayıplar vermesi nedeniyle geri dönmek zorunda kaldı. İlerlemiş yaşına karşı sefere katılan Hz. Muhammed’in Bayraktarı Hz. Ebu Eyyub El-Ensari bu kuşatma sırasında şehit düştü ve surların dibinde toprağa verildi. Bu seferden sonra, Muaviye’nin 673’de gönderdiği yeni donanma 674’de Marmara’ya girdi. Ancak, 7 yıl süren kuşatma başarıya ulaşamadı.
Ağustos 7-16-Eylül 717’deki Mesleme bin Abdü’l-Melik komutasındaki kuşatma da başarısızlıkla sonuçlandı. İstanbul önlerindeki ordu, bir yandan hava koşulları, açlık ve hastalıklar, öte yandan Bulgar çetelerinin saldırılarıyla çok kayıp verdi. Bazı kaynaklara göre bu kuşatma sırasında İmparator III. Leon, komutan Mesleme’nin isteği ile Müslüman esirlerin ibadeti için bir konağı mescide çevirmiş, kuşatmanın kaldırılmasından sonra da Mesleme’ye kenti gezdirmiştir.
Arapların son kuşatması 781-782 yıllarında Abbasi Sultanı el-Mehdi’nin oğlu Harun komutasındaki ordu tarafından gerçekleştirildi. Harun Bizans ordusunu İzmit’te yenerek Üsküdar’a kadar ilerledi ve şehri kuşattı. Kuşatma sonunda Bizans ile bir anlaşma imzalayarak döndü. Daha sonra Abbasi tahtına oturan Harun er-Reşid, “Er-Reşid” unvanını bu seferle almıştır. Müslüman Arapların bunlar dışında da İstanbul’a yönelik seferleri olmuştur. Ama daha sonraki bu seferlerin hiçbiri kuşatmayla sonuçlanmamıştır.