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