Spätestens ab 1307 war Trussell ein Vasall von Thomas of Lancaster, 2. Earl of Lancaster. 1310 gehörte er zu den Rittern, die Lancaster an seiner Stelle zur Teilnahme am Feldzug des Königs nach Schottland sandte. Als Gefolgsmann von Lancaster wurde er 1313, nach der Hinrichtung von Piers Gaveston sowie 1318 nach Abschluss des Vertrags von Leake durch König Eduard II. begnadigt. Während des Parlaments von September 1314 diente er als Knight of the Shire für Leicester und 1316 für Leicester und Warwick. Nachdem Lancaster im Herbst 1314 erheblichen Einfluss auf die Regierung gewonnen hatte, besetzte er die meisten Sheriffämter neu. Trussell wurde im November 1314 von Warwickshire und Leicestershire, dieses Amt behielt er bis November 1316. Lancaster belohnte Trussells Dienste, indem er ihm ab 1314 jährlich £ 10 aus den Einkünften aus Higham Ferrers in Northamptonshire zahlte. 1315 bat Lancaster den Kanzler John Sandale, unter anderem Trussell mit der Untersuchung des Tods seines Dieners "John Swinnerton" zu beauftragen. Ab 1321 unterstützte Trussell die offene Rebellion von Lancaster gegen Eduard II. Im Januar 1322 stellte Trussell in Leicestershire ein Aufgebot auf, um Lancaster zu unterstützen. Als er mit diesen Truppen im Februar Tutbury erreichte, war Lancaster schon weiter nach Norden geflohen, und die Soldaten wurden wieder entlassen. Nachdem Lancaster im März 1322 in der Schlacht bei Boroughbridge entscheidend geschlagen und gefangen genommen worden war, wurde er als Verräter hingerichtet.