萨拉森人中最让人敬畏的人物，就是索利曼哈里发的兄弟穆斯勒玛哈，他率领12万阿拉伯人和波斯人出征，大部分人员都骑马或乘坐骆驼，连续围攻提亚纳、阿摩里乌姆和帕加马等地，获得足够的时间来训练他们的攻城技巧和提高成功的希望。从阿比杜斯这个众所周知的地点渡过赫勒斯滂海峡，伊斯兰的庞大兵力第一次从亚洲运到欧洲。阿拉伯人之后横扫位于普罗蓬提斯海滨的色雷斯城市，从陆地这边包围君士坦丁堡，环绕自己的营地挖出一道壕沟并建起防壁，准备和配置攻城的器具，用言语和行动表示打持久战的决心，期望在播种和收获的季节归去，当然先决条件是要战胜倔强固执的被围者。希腊人很乐意出钱救赎自己的宗教和帝国，城市每个居民按人头缴纳贡金，每人值一枚金币。可是这项慷慨的建议遭到拒绝，穆斯勒玛哈由于埃及和叙利亚所向无敌的水师即将来临，所以气焰狂妄得不可一世。据说船的总数是1800艘，但是凭着数量就泄露出船只的型式实不足取，同时还提到20艘坚固且容量特大的船舰，每艘可以装载100名重装步兵，但是吨位过重会妨碍整个舰队的行程。