The historian T. L. Kington Oliphant claimed that “Eulalia” was (part of) the war-cry of Barcelona during the War of the Spanish Succession and afterwards. (Saint Eulalia is the patron saint of Barcelona, in whose cathedral she is buried.)
I have no evidence that this was (by whatever chain of whispers) ultimately the source for Brian Jacques: I merely offer it as a curiosity.
In 1705 Valencia declared for Charles the Austrian,1 and was soon followed by Catalonia, a province that had good reason to hate anything coming from France. Peterborough2 took the fortress3 that overawed Barcelona, a feat that even Marlborough4 or Eugene5 might have envied. The noble old city for many years continued to utter her war-cry, “St. Eulalia and Charles the Third.” The Catalans had none of that feeling which in Castile caused medals to be struck inscribed with “Charles III, by the grace of the Heretics, Catholic King.” Last of all, Aragon went over to the side of Charles; all the monks and friars took up arms, and Peterborough, after reviewing a number of these at Valencia, declared that he had beheld the Church militant.
Thomas Laurance Kington Oliphant (1902). Rome and Reform, volume I, p. 300. London: Macmillan.
1 Later Charles VI, Holy Roman Emperor 2 Charles Mordaunt, 3rd Earl of Peterborough 3 In the second siege of Barcelona 4 John Churchill, 1st Duke of Marlborough 5 Prince Eugene of Savoy
Unfortunately Kington Oliphant is not very diligent about referencing his sources. For this passage he writes, “Most of what follows is contained [in Labat, i.] 227–385”, which I take to be Jean-Baptiste Labat (1730), Voyages en Espagne et en Italie, volume I, but there is no mention there of the war-cry, so I do not know where he got this detail from.