En 1835, alors que la mission de la Légion étrangère en Algérie n’est pas encore terminée, le roi Louis-Philippe décide d’envoyer la plupart de légionnaires en Espagne, déchirée par la guerre civile. La France montre ainsi son soutien à Isabelle qui revendique le thrône d’Espagne contre son oncle. La même année, les légionnaires assistent aux opérations à Puente la Reyna, Larranage et Oteyza, dans la région de Navarre. Ils combattent les carlistes à Arlaban et à Barbastro. Cependant, en dépit de leur engagement, ils ne reçoivent ni leur solde, ni de nouveaux habillements. La reine Isabelle dissout alors la Légion et le peu des survivants rentrent en France. Ainsi se termine l’époque de ladite « ancienne Légion étrangère ».
La Navarre, le 2e arrêt majeur de la Légion étrangère, est une province au Nord de l’Espagne. Parmi ses villes et villages où stationnent les légionnaires, Puente la Reyna semble la plus intéressante du point de vue touristique. Ses églises romanes et médiévales sont souvent visitées par les pèlerins qui parcourent le Chemin de Saint-Jacques-de-Compostelle. Ils s’y arrêtent également pour se promener la rua Mayor, la rue principale de la ville, qui donne sur le Pont des pèlerins : un pont roman à six arcs et piliers ajourés, bâti sur la rivière Arga (affluent de l’Ebre).