Skribu daŭrigon por ĉi tiu paragrafo - En 1940, Gaynes vivis en Francio, sed post la Batalo de Francio kaj la germana okupo, li fuĝis al Pireneoj, sed baldaŭ estis arestita de la frankista hispana polico. En 1942, post lia liberigo, Gaynes intencis reveni al Nederlando por aliĝi al la nederlanda rezisto kontraŭ la nazia okupo, sed anstataŭe li vojaĝis al Britio por aliĝi al la Reĝa Nederlanda Mararmeo. La 8-an de aprilo 1943, Gaynes estis komisiita kiel maristo rekruto kaj asignita al la helpa ŝipo, kiu estis postenigita ĉe Holyhead en Kimrio. Pro lia multlingvismo (li parolis la nederlandan, la anglan, la francan, la italan, kaj la rusan), li estis malligita la 1-an de majo 1943, al la Reĝa Mararmeo kiel tradukisto asignita al la konvojo komodoro surŝipe, kiu partoprenis dum julio kaj aŭgusto 1943 en Operacio Husky
la Aliancita invado de Sicilio. La 1-an de septembro 1943, Gaynes estis reasignita al la destrojero, kiu partoprenis dum januaro 1944 en la Batalo de Anzio. La 1-an de januaro 1944, li estis promociita al serĝento (suboficiro, unua klaso). Post la Batalo de Anzio, HMS "Wilton" estis asignita al la Adriatiko kaj daŭre vidis agon dum la Adriatiko-Kampanjo. La 14-an de julio 1946, Gaynes estis honore eligita el la Reĝa Nederlanda Mararmeo.