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