A devenit unul dintre componenții Misiunii Militare Franceze trimisă în Regatul României în perioada 1916-1918. aceasta fiind percepută de Fontaine ca fiind marea șansă de a scăpa din coșmarul de la Verdun. Ca atare, Fontaine s-a oferit voluntar cu scopul de a participa la misiune și la 17 septembrie 1916 a fost anunțat că a fost desemnat să facă parte din aceasta. După un instructaj la Paris, pentru a nu trezi suspiciuni a călătorit spre România pe o rută ocolitoare (Franța-Marea Britanie-Norvegia-Suedia-Rusia) îmbrăcat în civil și cu pașaport diplomatic.