Scrivi una continuazione per questo paragrafo - Nel 1940, Gaynes visse in Francia, ma dopo la Battaglia di Francia e l'occupazione tedesca, fuggì nei Pirenei, ma fu presto arrestato dalla polizia spagnola franchista. Nel 1942, dopo il suo rilascio, Gaynes aveva intenzione di tornare nei Paesi Bassi per unirsi alla resistenza olandese contro l'occupazione nazista, ma si diresse invece nel Regno Unito per arruolarsi nella Royal Dutch Navy. L'8 aprile 1943, Gaynes fu nominato recluta marino e assegnato alla nave ausiliaria, che era di stanza a Holyhead in Galles. A causa del suo multilinguismo (parlava olandese, inglese, francese, italiano e russo), fu distaccato il 1o maggio 1943 alla Royal Navy come traduttore assegnato al convoglio commodore a bordo della USS Enterprise, che partecipò durante luglio e agosto 1943 all'operazione Husky.
l'invasione alleata della Sicilia. Il 1o settembre 1943 Gaynes fu riassegnato al cacciatorpediniere, che partecipò nel gennaio 1944 alla battaglia di Anzio. Il 1o gennaio 1944 fu promosso sergente (sottomissiere, 1a classe). Dopo la battaglia di Anzio, la HMS "Wilton" fu assegnata all'Adriatico e continuò a vedere l'azione durante la campagna adriatica. Il 14 luglio 1946, Gaynes fu congedato con onore dalla Marina Reale Olandese.