Ab 1270 begleitete Clifford Lord Eduard bei dessen Kreuzzug nach Palästina, für seine Treue versprach ihm der Thronfolger die Übertragung einer reichen Vormundschaft. Auf der Rückreise vom Kreuzzug begleitete er Eduard, der inzwischen als Eduard I. Nachfolger seines Vaters geworden war, nach Savoyen und 1273 weiter in die Gascogne. Dort heiratete er eine Gräfin von "Lerett" oder "Lauretania", deren genaue Identität ungeklärt ist. 1274 schickte ihn der König zusammen mit William de Beauchamp nach Wales, wo sie mit dem walisischen Fürsten Llywelyn ap Gruffydd einen Waffenstillstand aushandelten. Im Herbst 1275 reiste er als Gesandter nach Frankreich, wo er englischen König vor dem französischen Parlement vertrat. 1276 brachte er den rebellischen französischen Adligen Gaston de Béarn nach Westminster, wo sich dieser vor dem König verantworten musste. Im selben Jahr kam es zu einem Zwischenfall zwischen seinen Vögten und einem königlichen Boten, bei dem seine Vögte dem Boten mit dem Tod drohten. Daraufhin verlor Clifford das von ihm verwaltete Eardisley Castle. Trotz seiner umfangreichen Besitzungen schien er um diese Zeit nur begrenzte finanzielle Mittel gehabt zu haben, denn Ende der 1270er Jahre verkaufte er Häuser in London für 300 Mark.