Skrifaðu framhald fyrir þessa málsgrein - Árið 1940 bjó Gaynes í Frakklandi, en eftir Frakklandsbaráttuna og þýsku hernámina flúði hann til Pyrenees, en var fljótt handtekinn af lögreglu Francoist Spánar. Árið 1942, eftir að hann var sleppt, ætlaði Gaynes að snúa aftur til Hollands til að taka þátt í hollenskri andstöðu gegn nasista, en fór í staðinn til Bretlands til að skrá sig í hollenska flotann. Þann 8. apríl 1943 var Gaynes ráðinn sem nýliði sjómanns og var settur á aðstoðarskipið, sem var staðsett í Holyhead í Wales. Vegna þess að hann talaði mörg tungumál (hann talaði hollensku, ensku, frönsku, ítölsku og rússnesku) var hann sendur 1. maí 1943 til Royal Navy sem þýðandi sem var úthlutaður til farþega á borð í Commodore, sem tók þátt í júlí og ágúst 1943 í Operation Husky
Samfylkingarherinn á Sísíu. Þann 1. september 1943 var Gaynes skipuð á nýjan leik á eyðimörkina, sem tók þátt í Anzio-baráttu í janúar 1944. Þann 1. janúar 1944 var hann færður í stöðu liðsforingja 1. flokks. Eftir Anzio-baráttuna var HMS "Wilton" sendur til Adríatíska hafsins og hélt áfram að sjá aðgerðir í Adríatíska herferðinni. Þann 14. júlí 1946 var Gaynes útskrifaður með heiðursmerkjum úr hollenska flotnum.