Skryf 'n voortsetting vir hierdie paragraaf - In 1940 het Gaynes in Frankryk gewoon, maar na die Slag van Frankryk en die Duitse besetting het hy na die Pireneë gevlug, maar is gou deur die Franco-Spaanse polisie in hegtenis geneem. In 1942, na sy vrylating, was Gaynes van plan om na Nederland terug te keer om by die Nederlandse weerstand teen die Nazi-besetting aan te sluit, maar het in plaas daarvan na die Verenigde Koninkryk gereis om by die Koninklike Nederlandse Vloot aan te sluit. Op 8 April 1943 is Gaynes as 'n seeman-rekruut aangestel en aan die hulpvaartuig, wat by Holyhead in Wallis gestasioneer was, toegewys. As gevolg van sy veeltaligheid (hy het Nederlands, Engels, Frans, Italiaans en Russies gepraat), is hy op 1 Mei 1943 aan die Koninklike Vloot as vertaler toegewys aan die konvooi kommodore aan boord, wat gedurende Julie en Augustus 1943 aan Operasie Husky deelgeneem het.
die Geallieerde inval in Sicilië. Op 1 September 1943 is Gaynes weer aan die torpedoboot gestuur, wat in Januarie 1944 aan die Slag van Anzio deelgeneem het. Op 1 Januarie 1944 is hy bevorder tot sersant (1ste klas). Na die Slag van Anzio is HMS "Wilton" aan die Adriatiese See toegewys en het voortgegaan om aksie te sien tydens die Adriatiese Veldtog. Op 14 Julie 1946 is Gaynes eervol uit die Koninklike Nederlandse Vloot ontslaan.