CASPE: Hola a todos, estoy intentando construir mi árbol genealógico...

Hola a todos, estoy intentando construir mi árbol genealógico y he llegado hasta mi tatarabuelo Juan Bautista Altadill que nacío en Caspe el 23/09/1829. Era militar (ingeniero) y fue traslado a Toledo donde nació mi bisabuelo. Luego vivió en Pamplona de donde era natural mi abuelo y a su vez es natural mi madre. He hablado con la iglesia y con el Registro Civil y por lo visto todos esos archivos se perdieron en la guerra. En los archivos militares aparece su nacimiento pero no alumbra nada acerca de sus antepasados.
Alguien de la localidad me puede dar alguna pista o alguna idea para poder seguir, estoy en un callejón sin salida. Un saludo y muchas gracias