Andika mwendelezo wa aya hii - Mnamo 1940, Gaynes aliishi Ufaransa, lakini baada ya vita vya Ufaransa na uvamizi wa Ujerumani, alikimbilia Pyrenees, lakini alikamatwa na polisi wa Uhispania wa Francoist. Mnamo 1942 baada ya kuachiliwa kwake, Gaynes alikusudia kurudi Uholanzi kujiunga na upinzani wa Uholanzi dhidi ya uvamizi wa Nazi, lakini badala yake akaenda Uingereza kujiandikisha katika Jeshi la Wanamaji la Uholanzi. Mnamo Aprili 8, 1943, Gaynes aliteuliwa kuwa baharia na kupewa mgawo kwenye meli ya msaidizi, ambayo ilikuwa imesimamishwa huko Holyhead huko Wales. Kwa sababu ya lugha yake (aliongea Kiholanzi, Kiingereza, Kifaransa, Kiitaliano, na Kirusi), alipewa tarehe 1 Mei 1943, kwa Royal Navy kama mtafsiri aliyepewa jukumu la msafara wa commodore, ambayo ilishiriki wakati wa Julai na Agosti 1943 katika Operesheni Husky
uvamizi wa Allied wa Sicily. Mnamo Septemba 1, 1943, Gaynes alipewa mgawo mpya kwa mshambuliaji, ambayo ilishiriki wakati wa Januari 1944 katika vita vya Anzio. Mnamo Januari 1, 1944, alipandishwa cheo na kuwa kamanda (ofisa wa chini, darasa la kwanza). Baada ya vita vya Anzio, HMS "Wilton" alipewa kazi katika Bahari ya Adriatiki na aliendelea kuona hatua wakati wa Kampeni ya Adriatiki. Mnamo Julai 14, 1946, Gaynes aliachishwa kazi kwa heshima katika Jeshi la Wanamaji la Uholanzi.