Skriv en fortsættelse til dette afsnit - I 1940 boede Gaynes i Frankrig, men efter Slaget om Frankrig og den tyske besættelse flygtede han til Pyrenæerne, men blev snart arresteret af det frankistiske spanske politi. I 1942 efter sin løsladelse havde Gaynes til hensigt at vende tilbage til Holland for at slutte sig til den hollandske modstand mod den nazistiske besættelse, men i stedet rejste han til Det Forenede Kongerige for at tilmelde sig den kongelige nederlandske flåde. Den 8. april 1943 blev Gaynes udnævnt til sømand og tildelt det hjælpefartøj, som var stationeret i Holyhead i Wales. På grund af sin flersprogethed (han talte nederlandsk, engelsk, fransk, italiensk og russisk) blev han den 1. maj 1943 udstationeret til Royal Navy som oversætter tildelt konvojen kommodore om bord på USS USS Enterprise, som deltog i juli og august 1943 i Operation Husky
Den allierede invasion af Sicilien. Den 1. september 1943 blev Gaynes overført til jageren, som deltog i januar 1944 i slaget ved Anzio. Den 1. januar 1944 blev han forfremmet til sergent. Efter slaget ved Anzio blev HMS "Wilton" tildelt Adriaterhavet og fortsatte med at se handling under Adriaterhavskampagnen. Den 14. juli 1946 blev Gaynes hæderligt afskediget fra den hollandske flåde.