Pero al desaparecer los moros queda Cornago de nuevo como lugar fronterizo de los reinos de Castilla, Navarra y Aragón y así, destruyendo el antiguo castillo y en su mismo emplazamiento, es necesario levantar otro que debió desempeñar otra misión no menos difícil en los siglos de la Baja Edad Media; este castillo es el que hoy día podemos contemplar mutilado por la mano del hombre y envejecido por los siglos, pero que a pesar de los hombres y de los siglos sigue levantando orgulloso algunas de sus torres.