三世试图安排他与特奥巴尔多一世的女儿纳瓦拉的布兰奇结婚，但此举并不成功。因此，在1240年，他娶了吉兰代古斯曼，但后来他们被宣布婚姻无效，又宣布其子女皆为私生子。在同一时期（1240年至1250年），他和他的父亲一起征服了几个穆斯林在安达卢斯的据点，如穆尔西亚、阿利坎特和加迪斯。1249年，阿方索十世迎娶阿拉贡国王海梅一世与匈牙利的约兰德所生的女儿维奥兰特，他们在三年前（1246年）订婚。1252年，斐迪南三世逝世，阿方索十世继承了他父亲卡斯蒂利亚和雷昂的王位。次年（1253年），他入侵及佔领葡萄牙阿尔