Etter at franske Theobald ble valgt til konge av Navarra i 1234, forsøkte hans far å opprette en allianse og dynastisk forbindelse ved å gifte Alfonso med Theobalds datter Blanka av Navarra, men uten å lyktes. Derimot hadde Alfonso på egen hånd en romantisk forbindelse med Sofia Mayor Guillén de Guzmán, som fødte ham en datter i 1242, Beatrice. Sofia kom fra en aristokratisk familie ved hoffet, og han giftet seg med henne i 1240, men ekteskapet ble senere annullert og deres datter erklært illegitim. I 1255 ga Alfonso henne landområder i La Alcarria og med hans hjelp opprettet hun et kloster. Deres datter ble siden gift med Afonso III av Portugal.