כתוב המשך לפרק זה - בשנת 1940, גיינס חי בצרפת, אך לאחר קרב צרפת והכיבוש הגרמני, הוא ברח לפירנאים, אך נעצר במהרה על ידי משטרת ספרד הפרנקונית. בשנת 1942, לאחר שחרורו, התכוון גיינס לחזור להולנד כדי להצטרף להתנגדות ההולנדית כנגד הכיבוש הנאצי, אך במקום זאת פנה לבריטניה כדי להתגייס לחיל הים המלכותי ההולנדי. ב-8 באפריל 1943, גיינס הועסק כאיש שיט חדש והוקצה לספינה העוזרת, שהייתה מוצבת בהוליהד בוויילס. בשל שפותיו הרבות (הוא דיבר הולנדית, אנגלית, צרפתית, איטלקית ורוסית), הוא הועבר ב-1 במאי 1943 לחיל הים המלכותי כמתורגמן שהוקצה לספינת השיירה קומדור, שהשתתפה במהלך יולי ואוגוסט 1943 במבצע האסקי
הפלישה של בעלות הברית לסיציליה. ב-1 בספטמבר 1943 הוחלפה גיינס לספינת ההרס, שהשתתפה במהלך ינואר 1944 בקרב אנציו. ב-1 בינואר 1944 הועלה לדרגת סמל. לאחר קרב אנציו, ה-HMS "ווילטון" הוקצה לים האדריאטי והמשיך לראות פעולה במהלך מסע האדריאטי. ב-14 ביולי 1946, גיינס שוחרר בכבוד מהצי המלכותי ההולנדי.