Muhammad I dari Granada
Perdamaian antara Granada dan Kastilia berlangsung hingga awal dasawarsa 1260-an, tetapi pada saat ini beberapa tindakan Kastilia membuat Muhammad khawatir. Untuk memerangi umat Muslim di Afrika Utara, Alfonso X membangun kekuatan militer di Cadiz dan El Puerto de Santa Maria, pelabuhan pesisir selatan dekat dengan wilayah Granada. Kastilia menaklukkan kota Muslim Jerez dekat perbatasan Granada pada 1261 dan menempatkan tentara di sana. Pada 1262, Kastilia menaklukkan Kerajaan Niebla, wilayah kantong Muslim lainnya di Spanyol. Pada bulan Mei 1262, dalam pertemuan di Jaén, Alfonso meminta agar Muhammad menyerahkan kota pelabuhan Tarifa dan Algeciras kepadanya. Dua kota ini sangat strategis dan penting untuk Granada. Permintaan Alfonso mengejutkan Muhammad, dan meskipun dia secara lisan menyetujuinya, dia terus menunda-nunda penyerahan kota-kota tersebut. Kejadian lain yang membuat Muhammad khawatir adalah pengusiran penduduk Muslim dari Écija pada tahun 1263 dan kota tersebut selanjutnya ditempati orang-orang Kristen dari tempat lain.