En el verano de 2010 se confirma el fichaje de Castilla por el Club de Fútbol Palencia, equipo puntero del grupo 2º de la Segunda División B que jugó el playoff de ascenso la temporada anterior.