布王朝合作，开始秘密与拜占庭皇帝联系，敦促他们抵御阿拉伯人。穆斯林在不久后继续了他们的行进，并包围了叙拉古。同时拜占庭面临离国土中心更近的克里特岛被入侵的威胁，无法向被围困的岛屿提供大量援助，而穆斯林军队得到了来自非洲的增援。拜占庭保护国威尼斯查士丁尼·帕提西帕奇奥（Giustiniano Participazio）为这座城市带来了一些援助，但并不能帮助其解围。然而围城的穆斯林军队也遭受了粮食缺乏和828年春季疫病爆发的折磨，指挥官阿萨德甚至因此丧命。穆罕默德·伊本·阿比·贾瓦里（Muhammad ibn