Nach dem Tod von Richard Löwenherz im April 1199 ernannte dessen Nachfolger Johann Ohneland am 27. Mai 1199 Erzbischof Hubert Walter zum neuen Kanzler. Trotz seines Amtsverlusts war Eustace dennoch nicht in Ungnade gefallen. Er nahm an der Krönung Johanns teil, der am 23. August 1199 die Privilegien der Diözese Ely bestätigte. 1200 gehörte Eustace zum Gefolge des Königs in der Normandie, und am 21. November 1200 war er in Lincoln, wo der schottische König Wilhelm dem englischen König huldigte. Während des Französisch-Englischen Kriegs reiste er 1202 und 1204 zu vergeblichen Verhandlungen zum französischen König.