Anfang 1296 begleitete Valence seinen Vater, als dieser während des Französisch-Englischen Kriegs als Gesandter zu Verhandlungen mit Frankreich nach Cambrai reiste. Nach dem Tod seines Vaters im Mai 1296 leistete Valence am 14. Juli 1297 in Westminster dem Thronfolger Eduard den Treueeid. Im selben Jahr wurde er zum Ritter geschlagen. Von 1297 bis 1298 gehörte er zum Heer von König Eduard I., mit dem dieser im Krieg mit Frankreich nach Flandern zog. Während der dortigen Friedensverhandlungen gehörte er 1297 der englischen Delegation an. 1299 gehörte er der Gesandtschaft an, die die Heirat von Eduard I. mit Prinzessin Margarethe von Frankreich aushandelte. In den nächsten Jahren diente er noch mehrmals als Gesandter, so begleitete er 1304 den Thronfolger Eduard, als dieser in Paris dem französischen König für das dem englischen König gehörende Aquitanien huldigte. Daneben nahm er an zahlreichen Feldzügen während des Ersten schottischen Unabhängigkeitskriegs teil. 1298 kämpfte er in der Schlacht von Falkirk und 1300 nahm er an der Belagerung von Caerlaverock Castle teil. Auch 1299, 1301 und 1302 kämpfte er in Schottland. 1303 ernannte ihn der König zum Befehlshaber der englischen Truppen südlich des Forth. Nach der Ermordung seines Schwagers John Comyn wurde er im April 1306 Hauptmann der englischen Truppen in Schottland. In dieser Funktion konnte er im Juni 1306 Robert Bruce in der Schlacht bei Methven eine schwere Niederlage beibringen. Im Mai 1307 wurde er dagegen von Robert Bruce in der Schlacht am Loudoun Hill geschlagen, dennoch ernannte ihn der neue König Eduard II. im August 1307 zum Verwalter von Schottland. Für seine Dienste hatte ihm Eduard I. Anfang 1307 umfangreiche, für beschlagnahmt erklärte Güter von schottischen Rebellen übergeben, darunter Bothwell Castle und den Forrest of Selkirk.