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