En Granada, Ibn Jaldún rápidamente entró en competencia con el visir de Muhammad, Ibn al-Khatib, quien veía la estrecha relación entre Muhammad e Ibn Khaldūn con creciente desconfianza.