Następnie z wielkim wyróżnieniem i odwagą dowodził jednostką podczas ostatnich kampanii II wojny światowej we Francji, Holandii, Belgii, Niemczech i Norwegii, często walcząc ramię w ramię z bojownikami lokalnego ruchem oporu, w tym z francuskimi Maquis. W uznaniu jego przywództwa i osobistej obojętności na niebezpieczeństwo podczas działań we Francji, gdzie szkolił się i ściśle współpracował z francuskim ruchem oporu, Mayne otrzymał trzecie nadanie DSO. Oficjalne uzasadnienie brzmiało:
W trakcie wojny Mayne stał się jednym z najbardziej odznaczonych żołnierzy armii brytyjskiej, otrzymując cztery nadania DSO.
Rekomendacja do Krzyża Wiktorii W kwietniu 1945 roku Mayne poprowadził dwa szwadrony opancerzonych jeepów przez linię frontu w kierunku Oldenburga w ramach operacji Howard, ostatniej tego typu akcji w czasie wojny. Uratował rannych żołnierzy alianckich i zlikwidował niemieckie stanowisko karabinu maszynowego w pobliskiej wiosce. Wydano rekomendację, zatwierdzoną przez marszałka Bernarda Montgomery’ego, dowódcę alianckiej 21 Grupy Armii, do odznaczenia Mayne’a Krzyża Wiktorii.