of Granada, but action was postponed due to the French king's reluctance. On 1 October 1333, Pierre-Roger, then Archbishop of Rouen, preached a crusading sermon before an assembly of noblemen in the presence of Philip VI in Paris. After the sermon, the King of France took the cross and, along with the King of Navarre, the Duke of Brabant, the Duke of Burgundy and the Duke of Bourbon, vowed to go on a "holy voyage overseas" to restore the Kingdom of Jerusalem. This crusade was finally to be directed against Granada, but owing to instability in Europe was delayed indefinitely with papal approval on 13 March 1336. In late June 1335, while Philip was in France, Navarre suffered the first of a series of violations of its border by Castile that escalated into war by October. Although neither Philip nor Alfonso had provoked hostilities, the latter felt bound to lead his army against Navarre. Philip sent the archbishop of Reims, Jean de Vienne, to negotiate a peace, which Alfonso was quick to agree. On 28 February 1336 at Las Cuevas, a peace treaty was signed. Navarre had received military assistance from Gaston II, Count of Foix, and after the war Philip ordered his treasury to compensate the count. Succession to the French throne proved to be far from settled by Philip of Valois's accession. In 1337 Edward III of England decided to claim France as the closest male relative of Charles IV. In December 1339, during the opening stages of the Hundred Years' War, Philip III of Navarre reinforced the garrison of Tournai in anticipation of an English siege. He was at the side of Philip VI of France and the kings allied with him, John of Bohemia and David II of Scotland, for the war's first campaign, when French king lifted the sieges of Cambrai (8 October 1339) and Tournai (25 September 1340). Crusade and death Philip returned to Navarre in 1342 and again in 1343, partly in preparation for joining the crusade against the Muslim state of Granada. He likely felt this was his duty as ruler of an Iberian kingdom. Philip's authorities ensured that his own Muslim subjects in Tudela were not disturbed by his crusading army. Philip arrived at the siege of Algeciras in July 1343 with 100 knights and 300 infantrymen, but more important than this small military force was the large quantity of provisions—meat,