La leyenda cuenta que algunos de estos subterráneos se alargaban incluso atravesando el río y se comunican con las fortalezas más cercanas: Se cuenta que debajo de las torres del castillo había un túnel profundo, y que el castillo de Valderas se comunicaba mediante túneles con los castillos de Benavente (a unos 25 kilómetros) y de Grajal de Campos (a unos 50 kilómetros) .