哦，基督，世界的统治者和主宰，此刻我将这座城市、这些权杖，以及罗马的强力奉献于你。

——君士坦丁堡城内，君士坦丁大帝石柱上的铭文

伊斯兰世界对这座城市的渴望几乎和伊斯兰教本身一样古老。争夺君士坦丁堡的圣战由先知穆罕默德本人在一个偶然事件中最先发起。这个故事的真相，就像这座城市历史的大部分一样，已经无法辨明真假。

公元629年，希拉克略——“罗马人的君主”和拜占庭的第二十八位皇帝——徒步前往耶路撒冷朝圣。这是他一生最光辉荣耀的时刻。他在一系列战役中大败波斯人，夺回了基督教世界最神圣的圣物——真十字架。现在，他要带着胜利的荣耀将真十字架返还圣墓教堂。根据伊斯兰方面的记载，他在抵达耶路撒冷城时收到了一封信。信上简单地说：“以大慈大悲的真主之名，穆罕默德，真主的奴仆和他的使徒，向希拉克略，拜占庭人的君主致意。愿遵循真主教导的人都得平安。我邀请你向真主投降。接受伊斯兰，真主将给你双倍的报偿。但如果你拒绝这个邀请，就将误导你的人民。”希拉克略完全不知道写这封信的是何许人也。但据说他派人进行了探寻，并郑重地对待这封信的内容。穆罕默德发送给波斯“万王之王”的类似的信则被撕得粉碎。穆罕默德对这个消息的回应是直截了当的：“告诉他，我的宗教和我的统治将达到霍斯劳 的王国从未涉足的疆界。”对霍斯劳来说这个警告已经太晚了，因为他已经在前一年被一箭一箭地慢慢射死。但这封后人附会的信预示着，可怕的打击即将降临到基督教拜占庭和它的首都君士坦丁堡头上，将让希拉克略皇帝的功业全都化为泡影。

在此前的10年内，穆罕默德成功地将阿拉伯半岛互相混战的各部落团结在伊斯兰的朴素信条周围。在真主圣言的鼓舞下，在集体祈祷的训诫下，成群结队的游牧劫掠者变成了一支组织有力的军队。它征服的欲望超越了沙漠的边界，投向正被不同信仰分割成两个截然不同区域的外部世界。一边是伊斯兰世界，一边是“战争的世界”，即尚未皈依伊斯兰教的世界。到7世纪30年代，穆斯林军队如同从沙尘暴中冲出的幽灵一般，开始出现在拜占庭边境（那里也是有人定居的土地和沙漠的边界）。阿拉伯人敏捷灵活、足智多谋，而且吃苦耐劳。他们把叙利亚境内笨重的拜占庭雇佣军部队打了个措手不及，进攻之后又撤回了沙漠，将对手诱出要塞，进入荒芜之地，将其分割包围，全部消灭。他们穿过荒无人烟、条件恶劣的地域，途中宰杀自己的骆驼，从它们的胃中取水，随后再次出其不意地出现在敌人的后方。他们围攻城市，学会了攻城的战术。他们攻克了大马士革，然后是耶路撒冷；埃及于641年俯首称臣，亚美尼亚在653年举手投降。20年内，波斯帝国就轰然垮台，并皈依伊斯兰教。穆斯林征服的神速令人瞠目结舌，他们入乡随俗的本领也非同寻常。在真主圣言和神圣征服的驱动下，来自沙漠的人民在埃及和巴勒斯坦的造船厂在当地基督徒帮助下建造了舰队，以“在海上开展圣战”。他们于648年占领了塞浦路斯，然后在655年的“桅杆之战” 中击败了一支拜占庭舰队。最后，在669年，也就是穆罕默德去世不到40年之后，哈里发穆阿威叶派遣了一支庞大的海陆混合部队前去猛攻君士坦丁堡。在一连串胜利之后，他满怀自信能够顺利拿下这座城市。