Se conserva el documento fechado en 1073 por el que el rey Sancho IV de Navarra trocó con el moro Al-Muqtadir Billah, de Zaragoza, el castillo musulmán de Tudején por el cristiano de Caparroso que aquél acababa de perder como consecuencia de haber invadido, a su vez y previamente, el de Tudején.