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