مملكة نافارا
أتبع عبد الملك حملته تلك بحملة في العام التالي 395 هـ على أراضي مملكة ليون، لم يلق فيها مقاومة تذكر، وعاد منها بغنائمه إلى قرطبة. وفي أواخر عام 396 هـ، خرج متوجهًا إلى سرقسطة منها إلى وشقة فبربشتر متوجهًا لغزو بنبلونة عاصمة مملكة نافارا إلا أنه لم يكمل غزوته بعد أن صادفته ظروف جوية سيئة حالت بينه وبين استكمال غزوته.