1940 m. Gaynesas gyveno Prancūzijoje, bet po Prancūzijos mūšio ir vokiečių okupacijos pabėgo į Pirenejus, bet netrukus buvo suimtas frankoistinės Ispanijos policijos. 1942 m. po išlaisvinimo Gaynesas ketino grįžti į Nyderlandus, kad prisijungtų prie olandų pasipriešinimo nacių okupacijai, bet vietoj to keliavo į Jungtinę Karalystę, kad įstotų į Nyderlandų karališkąjį karinį jūrų laivyną. 1943 m. Balandžio 8 d. Gaynesas buvo paskirtas į pagalbinį laivą, kuris buvo pastatytas Holiheade, Velse. Dėl savo daugiakalbystės (galvojo olandų, anglų, prancūzų, italų ir rusų kalbomis) 1943 m. gegužės 1 d. jis buvo paskirtas Karališkojo jūrų laivyno vertėju konvojaus komodoriui, kuris 1943 m. liepos ir rugpjūčio mėn. dalyvavo operacijoje "Husky".
sąjungininkų invazija į Siciliją. 1943 m. rugsėjo 1 d. "Gaynes" buvo perkeltas į naikintuvą, kuris 1944 m. sausio mėn. dalyvavo Anzio mūšyje. 1944 m. sausio 1 d. jis buvo paaukštintas į seržanto rangą. Po Ancio mūšio HMS "Wilton" buvo paskirta į Adriatinę jūrą ir toliau dalyvavo Adriatinėje kampanijoje. 1946 m. liepos 14 d. Gaynesas buvo garbingai atleistas iš Olandijos karališkųjų jūrų pajėgų.