Aunque en 1105 Alfonso I "el Batallador" incorporó Tauste a los reinos cristianos, parece que la plaza fue recuperada por los almorávides el mismo año que tomaron Zaragoza (1110).