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