Escriu una continuació per a aquest paràgraf - El 1940, Gaynes va viure a França, però després de la Batalla de França i l'ocupació alemanya, va fugir als Pirineus, però aviat va ser arrestat per la policia espanyola franquista. El 1942, després de la seva alliberament, Gaynes tenia la intenció de tornar als Països Baixos per unir-se a la resistència holandesa contra l'ocupació nazi, però en lloc d'això va fer el seu camí cap al Regne Unit per al·legar-se a la Royal Dutch Navy. El 8 d'abril de 1943, Gaynes va ser comissionat com a reclutador de mariners i assignat al vaixell auxiliar, que estava estacionat a Holyhead a Gal·les. A causa del seu multilingüisme (va parlar neerlandès, anglès, francès, italià i rus), va ser destacat l'1 de maig de 1943 a la Royal Navy com a traductor assignat al comodore de comboi a bord de l'Operation Husky, que va participar durant juliol i agost de 1943 en l'Operació Husky.
la invasió aliada de Sicília. L'1 de setembre de 1943, Gaynes va ser reassignat al destructor, que va participar durant gener de 1944 a la Batalla d'Anzio. L'1 de gener de 1944, va ser ascendit a sergent (suboficial de primera classe). Després de la Batalla d'Anzio, el HMS "Wilton" va ser assignat al mar Adriàtic i va continuar veient l'acció durant la Campanya Adriàtica. El 14 de juliol de 1946, Gaynes va ser acomiadat honorablement de la Royal Dutch Navy.