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