وفيها اضطرب أمر جزيرة صقلية على ابن قرهب، وأجمع بعضهم على خلعه وكاتبوا عبيد الله في أمره، فداراهم ابن قلاهب وذكرهم بأيمانهم له، فلم يلين ذلك حتى صارت بسببه فتنة بصقلية طائفة كانت معه وطائفة كانت عليه. فأراد ابن قرهب جواز البحر إلى الأندلس واكترى مراكب، وشحن فيها متاعا كثيرا فحال أهل صقلية بينه وبين ما أراد، وانتهبوا ما كان له في تلك المراكب، وأسروا ابن قرهب وأبنه وقاضيه المعروف بابن الخامي وقيدوا أجمعين، وبعثوا إلى عبيد الله. وكتب أهل جزيرة صقلية أن يوجه إليهم عاملا وقاضيا وإنهم لا يحتاجون إلى رجال ولا مدد واشترطوا في كتابهم إليه اشتراطا أغضه عليهم، وأغراه بهم، وحرك منهم لمحاصرتهم على ما سيأتي ذكره أن شاء الله تعالى.
وفي سنة ٣٠٤ في المحرم منها وصل، وصل ابن قرهب وأصحابه إلى مدينة سوسة مصفدين في الحديد. وكان عبيد الله الشيعي بها. فأوصل ابن قرهب إلى نفسه وقال له: (ما حملك على الخلاف علينا وجحد حقنا؟) فقال له: (أهل صقلية ولوني، وأنا كاره، وخلعوني وأنا كاره!) فأنصرف عبيد الله بهم إلى رقادة وأمر بابن قرهب وأصحابه، فضربوا بالسياط وقطعت أيديهم وأرجلهم على قبر الحسن بن أبي خنزير بباب سالم وصلبوا هناك. وفي شهر ربيع الأول من هذه السنة، كمل سور المهدية ونصبت أبوابها. وفيها، أخرج عبيد الله الجيوش والأساطيل إلى صقلية وقد عليهم أبا سعيد المعروف بالضيف. فحاصرهم شهورا، وقتل منهم جملا، وأجال كتامة على من ألفا في أرباض المدينة من النساء والذرية، فعبث بهم وافترع الجواري الأبكار. وكتب أبو سعيد الضيف إلى عبيد الله بالفتح فيهم، فأمده بمراكب ورجال كثيرة. فلما رأى ذلك أهل صقلية، رغبوا إليه في الأمان على أن يدفعوا عليهم من كان شايع ميما أحدثوه. فأمنهم، وهدم سور المدينة وأخذ سلاحهم وخيلهم ورقيقهم، وفرض عليهم مغرما، وبعث بمن أخذ منهم إلى عبيد الله في مراكب