Su entrada en Granada la realizará por la Puerta de Elvira proclamando "Wa lā gāliba illā-llāh|Wa lâ Ghâlib illâ Allâh" ('No hay otro vencedor que Alá'), frase que, además de dar origen a su sobrenombre: "al-Gálib bi-l-Lah" ('el victorioso por Dios'), se va a convertir en la divisa de la dinastía nazarí, que aparecerá repetida en todos los palacios nazaríes construidos en los dos siglos siguientes, comenzando por la propia Alhambra cuya construcción iniciará Muhámmad I sobre la fortaleza que ya dominaba la ciudad.