 Nyorai mberi kweiyi ndima - Muna 1940, Gaynes aigara muFrance, asi mushure meHondo yeFrance nekugara kweGerman, akatizira kuPyrenees, asi akakurumidza kusungwa nemapurisa eFrancoist Spain. Muna 1942 mushure mekusunungurwa kwake, Gaynes aida kudzokera kuNetherlands kunobatana neDutch kurwisana nehutongi hweNazi, asi panzvimbo pezvo akaenda kuUnited Kingdom kunyoresa muRoyal Dutch Navy. Musi waApril 8, 1943, Gaynes akagadzwa somunhu anodzidzira basa mugungwa uye akagoverwa kuchikepe chinobatsira, icho chakanga chakaiswa paHolyhead muWales. Nemhaka yemitauro yake yakawanda iye aitaura chiDutch, Chirungu, chiFrench, chiItaly, uye chiRussian, akabatanidzwa musi waMay 1, 1943, kuRoyal Navy semuturikiri akapiwa kumotokari yemotokari yemotokari, iyo yakabatanidzwa muna July naAugust 1943 muOperation Husky kupindira kweAllied yeSicily. Musi waSeptember 1, 1943, Gaynes akaendeswazve kunoparadza, iyo yakabatanidzwa mukati meJanuary 1944 muHondo yeAnzio. Musi waJanuary 1, 1944, akasimudzirwa kuva sargeant chief petty officer, 1st class. Pashure peHondo yeAnzio, HMS Wilton yakapiwa kuAdriatic Sea uye yakaramba ichiona chiito munguva yeAdriatic Campaign. Musi waJuly 14, 1946, Gaynes akabudiswa muRoyal Dutch Navy. 