Muhammad ibn Yusuf, who later established the Emirate of Granada, the last Muslim state in Spain, was elected the ruler of Arjona.

Abu Abdullah Muhammad ibn Yusuf ibn Nasr, also known as Ibn al-Ahmar and by his honorific al-Ghalib billah, was the first ruler of the Emirate of Granada, the last independent Muslim state on the Iberian Peninsula, and the founder of its ruling Nasrid dynasty. He lived during a time when Iberia's Christian kingdoms—especially Portugal, Castile and Aragon—were expanding at the expense of the Islamic territory in Iberia, called Al-Andalus. Muhammad ibn Yusuf took power in his native Arjona in 1232 when he rebelled against the de facto leader of Al-Andalus, Ibn Hud. During this rebellion, he was able to take control of Córdoba and Seville briefly, before he lost both cities to Ibn Hud. Forced to acknowledge Ibn Hud's suzerainty, Muhammad was able to retain Arjona and Jaén. In 1236, he betrayed Ibn Hud by helping Ferdinand III of Castile take Córdoba. In the years that followed, Muhammad was able to gain control over southern cities, including Granada (1237), Almería (1238), and Málaga (1239). In 1244, he lost Arjona to Castile. Two years later, in 1246, he agreed to surrender Jaén and accept Ferdinand's overlordship in exchange for a 20-year truce.