El Castiellu de Tudela foi del conde Gonzalo Peláez. La crónica d'Alfonsu VII cunta qu'en 1132 Gonzalo Peláez y dellos nobles más se rebelaron escontra'l Rei. Enteráu ésti de la conspiración consigue prindalos a toos menos a Gonzalo, que se refuxa nos sos dominios d'Asturies. Ye capturáu cuando s'afayaba nel Castiellu de Gauzón. El Rei, ocupáu na guerra contra los almorávides, pacta col conde una tregua de dos años y la entrega por parte de Gonzalo Peláez del estratéxicu Castiellu de Tudela.