麦斯莱麦拒绝了，并回应称：征服者与被征服者之间没有和平，阿拉伯军队已经被预言选中了。阿拉伯舰队改由苏莱曼率领（一些中世纪记载把他当做了与之同名的哈里发本人），于9月1日到达，停泊在海波都蒙（今）。两天后，舰队起锚进入博斯普鲁斯海峡，分为两支：一支从迦克墩南边航行到Eutropios和Anthemios这两个港口，监视博斯普鲁斯海峡的南口；其余舰船则驶过君士坦丁堡，在金角湾以北的加拉塔和克雷迪翁之间登陆，切断君士坦丁堡与黑海的联系。但阿拉伯海军的后卫，20艘载着2千名士兵的大型战舰通过城市时，南风突然停止