وصلت سفارة هوتو ملك الصقالبة سنة ٣٤٢هـ١ (٩٥٢م) ، وفي اليوم الثالث والعشرين من شهر جمادى الأولى سنة ٣٦١هـ (مارس٩٧٢م) وصل إلى قرطبة رسل إمبراطور بيزنطه٢، وفي سنة ٣٦٣هـ (٩٧٤م) قدمت سفارة أخرى من بلاد الصقالبة٣، كلها لأجل ذلك الغرض.
وفي الخامس والعشرين من شهر رمضان سنة ٣٦٠هـ (يوليو ٩٧١م) وصل قرطبة وفد قادم من عند أحد أمراء نصارى الشمال في غربي جليقية، وذلك بغرض التحالف٤.
ومن السفارات التي وصلت إلى بلاط الخلافة بقرطبة، من أجل المساعدة في استرداد العروش التي اضطر أصحابها إلى التنحي عنها، ما ورد لدى ابن خلدون من أن الخليفة عبد الرحمن الناصر قدمت إليه طوطه ملكة نافار ومعها ولدها غرسيه "Garcia" وحفيدها شانجه "Sancho" ملك ليون المخلوع وذلك سنة ٣٤٧هـ٥ (٩٦٠م) .
وفي سنة ٣٥١هـ (٩٦٢م) وصل إلى قرطبة ملك جليقية أردون بن أدفونش ملقياً بنفسه إلى الخليفة الحكم المستنصر بالله، طالباً منه

١- نفسه ٢/٢١٨.
٢- المقتبس، تحقيق: د. عبد الرحمن الحجي، ص٧١.
٣- المصدر السابق ص ١٨٢.
٤- نفسه ص ٢٧.
٥- تاريخ ابن خلدون، ٤/١٤٣.