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

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

ثم ولي أخوه محمد بن عبد الله الذي يلقب : جيوس ، فقتل ، ثم ولي عليهم عبد الله البطال بن عبد الواحد بن محمد بن عبد الرحمن بن معاوية بن خديج ، فقتل ، ثم ولي عليهم أخوه أبو هبيرة الحارث ، فقتل ، ثم ولي عليهم خديج بن عبد الواحد ، فقتل ، وانصرف القوم ، وذلك في ذي القعدة ، ثم فسد ما بين لخم والأندلسيين عند مقتل ابن ملاك واقتتلوا ، فانهزمت لخم.

فظفر الأندلسيون بالإسكندرية في ذي الحجة ، فولوها أبا عبد الرحمن الصوفيّ ، فبلغ