马扎拉地区）很快落入了穆斯林手中，但对岛屿东部的征服是一个漫长而无序的过程。基本没有大规模战役或激战的记录，冲突以穆斯林对拜占庭要塞的反复进攻为主导，外加对要塞周围乡村的突袭，旨在从受威胁的地区掠夺或得到贡品和俘虏。在这种冲突模式下，岛屿的东南部地区（诺托地区）相比多山而难以深入的东北部地区（）遭受了更大的损失。
第一次远征（832－836年）.巴勒莫沦陷后的两年中没有冲突被记载，穆斯林可能忙于组织他们在西西里岛西部的新领地形成统治区域，而此时岛上的拜占庭力量太过虚弱而无法做出回应