Nach dem endgültigen Ende des Kriegs der Barone legte Leybourne 1269 erneut ein Kreuzzugsgelübde ab, wofür ihm der päpstliche Legat Ottobono Fieschi 1000 Mark zahlte. Dennoch nahm er nicht am Kreuzzug des Prinzen Eduard teil, sondern wurde am 29. November 1269 zum Stellvertreter von Eduard in der Gascogne ernannt. Während seiner kurzen Amtszeit gründete er das nach ihm benannte Libourne, eine Bastide zur Verteidigung der Besitzungen des englischen Königs in Südwestfrankreich. Bereits im Dezember 1270 war Leybourne wieder in England.