Noch während der Herrschaft von Eduard II. wurde Lestrange 1325 oder 1326 als Knight of the Bath zum Ritter geschlagen und zum Knight Banneret ernannt. Nach dem Sturz von Eduard II. wurde er am 3. Dezember 1326 erstmals durch Writ of Summons als "Baron Strange" in ein Parlament berufen, doch er galt nie durch Iure uxoris als Earl of Lincoln. Die neue, von Roger Mortimer dominierte Regierung übergab ihm und seiner Frau am 28. November 1328 Besitzungen zur lebenslangen Nutzung zurück, die nach dem Tod des Earl of Lancaster an die Despensers gefallen waren, unter anderem Güter in Middlesex, Oxfordshire, Lincolnshire und Northamptonshire. Im Oktober 1330 gehörte Lestrange zu den Adligen, die den jungen König Eduard III. beim Sturz von Mortimer unterstützten. Der König belohnte ihn 1331 mit der Übergabe von Clifford Castle und weiteren Besitzungen. Bereits 1327 hatte Lestrange an der erfolglosen Weardale Campaign gegen ein in Nordengland eingefallenes schottisches Heer teilgenommen. Während des Zweiten Schottischen Unabhängigkeitskrieges nahm er 1333 an der Belagerung von Berwick und an der Schlacht bei Halidon Hill teil. Für den im Sommer 1335 geplanten Feldzug des Königs nach Schottland stellte Lestrange in Wales Soldaten auf. Lestrange selbst nahm ebenfalls an dem Feldzug teil, während dem er starb.