وفي سنة (٨٣٩ - (٨٤٠) م) (٢٢٥) هـ وصل إلى قرطبة رسول يدعى: قراطيوس Kratiyus على رأس وفد قادم من عند الإمبراطور البيزنطي: تيوفيلوس Theophilus (١) .
وقد جرى للرسول البيزنطي استقبالٌ حافلٌ، وبعد أن قدم هدايا الإمبراطور للأمير، تليت الرسالة التي من أجلها حضر الوفد إلى قرطبة، فقد أبدى فيها الإمبراطور رغبته في إقامة علاقات ودية مع الأمير الأموي، وأن تكون بينهما معاهدة صداقة وتحالف، كما لم ينس تذكيره بموطنه الأصيل، وقسوة العباسيين ضد أسرته، وإن باستطاعته العودة إلى الشام، و يتعهد له بتقديم المساعدة اللازمة لتحقيق هذا الهدف، ثم تطرق إلى مسألة الأندلسيين الذين استولوا على جزيرة إقريطش (٢)، وفي نهاية رسالته لمز