身在西班牙的伊本·赫勒敦

对伊本·赫勒敦来说，他得到了阿玛尔·伊本·阿布杜拉的允许离开菲兹，但前提条件是他不能去特莱姆森，因为在那里，他有可能支持阿布杜·瓦迪德王朝的统治者。因此在1363年，伊本·赫勒敦启程去往格拉纳达，他确信会在那里得到统治者和维齐尔的热烈欢迎。穆罕默德五世的确很喜欢他，还让他执行许多重要的任务。其中最重要的任务是和卡斯蒂利亚的国王残酷者佩德罗（Pedro the Cruel）谈判。1364年，他被派往塞维利亚执行这个重要的外交任务。（身处塞维利亚的时候，他拜谒了他祖先曾经的家。）这次外交行程很顺利，佩德罗提出，只要伊本·赫勒敦改信基督教，他就在宫廷中给他提供一个职位，并归还他家族祖先的地产。伊本·赫勒敦拒绝了这个要求并回到了格拉纳达。但正是他在安达卢西亚的成功给他带来了危险，迄今为止都和他关系良好的伊本·哈提布貌似对他产生了怀疑，他怀疑伊本·赫勒敦想要取代他维齐尔的位子并占据高位。有迹象表明，伊本·赫勒敦的确梦想过能够指导穆罕默德五世成为一个哲学家型的国王，而他则以“亚里山大”身边的亚里士多德的角色辅佐君王。但正如我们在后面的章节中将会看到的那样，这样的说法也存在很多值得怀疑的地方。