Als sich während des Despenser War 1321 Lancaster mit den rebellischen Marcher Lords verbündete, nahm Lestrange im Juni an dem Treffen in Sherburn teil, bei dem Lancaster versuchte, die nordenglischen Barone zur Unterstützung der Rebellen zu bewegen. Noch bis Dezember 1321 unterstützte Lestrange als einer der treuesten Vasallen offen Lancaster. Kurz danach wechselte er offenbar auf die Seite des Königs. Am 28. Februar 1322 schloss er sich mit seinem Aufgebot dem königlichen Heer in Coventry an. Wenig später wurde die Rebellion von Lancaster und der Marcher Lords militärisch niedergeschlagen. Am 26. Mai 1322 wurde Lestrange vom König zum Seneschall der Gascogne ernannt. Als Seneschall musste Lestrange zwischen April und Juni 1323 in den englischen Gebieten in Südwestfrankreich Truppen aufstellen, um eine Fehde zwischen dem Grafen von Foix und "Arnaud-Guillaume de Marsan" zu unterbinden. Die Fehde wurde schließlich durch Vermittlung von John Hotham, Bischof von Ely beendet.