Peter fled to Bayonne, a city in English-held Gascony. There, he petitioned Edward, the Black Prince, for aid and, in exchange for lands in Castile, received it. With English troops led by the prince, he returned to Castile and reasserted his royal power in 1367, forcing Henry to return to France after the successful Battle of Nájera (Navarette). He refused, however, to make good on his dealings with the English and his allies, including the Prince of Wales himself, soon left. In 1368, Henry and Charles of France signed the Treaty of Toledo whereby the Castilians lent a fleet in the Bay of Biscay to the French in return for military aid on land.