زيادة الله يستنجده ويعده بملك جزيرة صقلية فسير معه جيشا في ربيع الأول سنة اثنتي عشرة ومائتين فوصلوا إلى مدينة مازر من صقلية فساروا إلى بلاطه الذي قاتل فيمي فلقيهم جمع للروم فقاتلهم المسلمون وأمروا فيمي ومن معه أن يعتزلوهم واشتد القتال بين المسلمين والروم فانهزمت الروم وغنم المسلمون أموالهم ودوابهم وهرب بلاطه إلى قلورية فقتل بها .
واستولى المسلمون على عدة حصون من الجزيرة ووصل إلى قلعة تعرف بقلعة الكراث وقد اجتمع إليها خلق كثير فخدعوا القاضي أسد بنت الفرات أمير المسلمين وذلوا له فلما رآهم فيمي مال إليهم وراسلهم أن يثبتوا ويحفظوا بلدهم فبذلوا لأسد الجزية وسألوه أن لا يقرب منهم فأجابهم إلى ذلك وتأخر عنهم أياما فاستعدوا للحصار ودفعوا إليهم ما يحتاجون إليه فامتنعوا عليه وناصبهم الحرب وبث السرايا في كل ناحية فغنموا شيئا كثيرا وافتتحوا عمرانا كثيرة حول سرقوسة وحاصروا سرقوسة برا وبحرا ولحقته الأمداد من أفريقية فسار إليهم والي بلرم في عساكر كثيرة فخندق المسلمون عليهم وحفروا خارج الخندق حفرا كثيرة فحمل الروم عليهم فسقط في تلك الحفر كثير منهم فقتلوا .
وضيق المسلمون على سرقوسة فوصل أسطول من القسطنطينية فيه جمع كثير وكان قد حل بالمسلمين وباء شديد سنة ثلاث عشرة ومائتين ،