وبعد خروجه اتجه إلى غرناطة بالأندلس إلى السلطان أبي عبد الله محمد بن يوسف بن نصر باني مسجد الحمراء بغرناطة ، الذي أوكله بسفارة إلى ملك قشتالة باشبيلية، وأعجبته الأندلس فاستقر بها لمدة ثم عاد إلى المغرب وبدا يتقلب في المناصب في كل من المغرب والجزائر وتونس حتى أصبح موضع ريبة وشك من الجميع ، فجاز مرة أخرى إلى الأندلس سنة 766هـ لينزل ضيفا عند السلطان ابن الأحمر ، لكن بلاط فاس وخشية منه منعوا أولاده من الالتحاق به فعاد إلى تلمسان ، واعتزل السياسة نهائيا ولجأ إلى جبل كزول ثم اعتكف بقلعة ابن سلامة بالجزائر ، حيث أقام بها 4 سنوات كتب خلالها كتابه الشهير (المقدمة) المشهور حاليا بمقدمة ابن خلدون.