Documento firmado el 4 de Junio en Mallén (Archivo General de Navarra)
Petilla forma parte del reino de Pamplona al menos desde el año 911 en que el rey Sancho I Garcés recupera los territorios de la Valdonsella en poder de los musulmanes.
La separación de los reinos de Pamplona y Aragón en 1135 supuso una confrontación en la que la Valdonsella cayó en manos del conde de Barcelona Ramón Berenguer IV en el año 1142.
Hay varias leyendas sobre como se recuperó, una partida de cartas, una apuesta... pero la verdad está en un documento real.
Según este documento de 1209, Pedro II, rey de la Corona de Aragón, dio a Sancho VII "el Fuerte" rey de Navarra, los castillos y villas de Peña, Escó, Petilla y Gallur en prenda de 20.000 morabetinos que éste le había prestado.
En 1231, Jaime I, al no devolver la deuda de su padre confirmó estos castillos para Sancho VII.
Tras la muerte de Sancho VII en 1234, Jaime I ocupó los castillos de Gallur y Escó entre otros pero los de Peña y Petilla quedaron para siempre en Navarra.
