I samme periode erobret han flere muslimske skanser i Al-Andalus sammen med sin far, blant dem Murcia, Alicante og Cádiz. I 1249 giftet Alfonso seg med Violante av Aragón, datter av Jakob I av Aragón og Yolanda av Ungarn, skjønt de var trolovet allerede i 1246.