وصل ابن خلدون غرناطة في الثامن من ربيع الأول عام 764هـ،
فاحتفى به السلطان وأكرمه وجعله بين حاشيته، كما كانّ ابن الخطيب كثيرِ الرعاية والإحسان، وفي العام التالي لوصوله 1363م الموافق لـِ 765هـ أوفده سلطانُ الأندلس إلى ملك قشتالة بيدرو القاسي لإتمامِ الصُلح، فسعى ابن خلدون إلى مكان إقامته في إشبيلية وعند وصوله كرّمه الملكُ وقابله بالترحاب. أثناء مكوثهِ في إشبيلية عاين ابن خلدون رفقة ملك قشتالة ماضيَ أسرته في الأندلس فقد كانت أسرةً ذائعة الصيت وحدّث الملك عن تاريخها. وعرّفه الملك بطبيبٍ يهودي يُدعى إبراهيم ابن زرزر كان ابن خلدون قابله في مجلس السلطان أبي عنان عندما استُدعي لمعالجته. ويقول ابن خلدون إنّ ملك قشتالة عرض عليه البقاء ضمن حاشيته ويستعيد إرث اسرته ويلعب دور النصوح لأتباع السُلطة في قشتالة، لكنه فضّل العودة لغرناطة. أتمّ ابن خلدون مهمته بنجاحٍ وعاد لغرناطة بهديةٍ -ومنها بغلة فارهة- أرسلها ملك قشتالة لملك غرناطة، فارتفع شأنّ ابن خلدون في غرناطة واتسعت أحواله وأهداه السلطان أرضاً خصبةً من قرية إلبيرة، ولما اجتمع الملك وأعوانه من ناظمي الشِعر فيها أنشده ابن خلدون
*بعدها استأذنَ السطانَ باستدعاء أسرته من قسنطينة فأذن له وعاش في رغدٍ مع أسرته. لكنه مالبث أن شعر بامتعاض السلطان منه وخوف ابن الخطيب من منافسته بعدما سعى الحُسّاد والوشاة بينهما، فأدرك عدم صحّةِ البقاء، وفي الوقت نفسه أتته رسالةٌ من صديقه الأمير أبي عبد الله محمد الذي استرد ملك بجاية، فغادر ابن خلدون الأندلس عائداً لبجاية.