Awansowany na porucznika po drugim rajdzie na Wadi Tamet 27 grudnia 1941 roku, Mayne został również wymieniony w dyspozycjach 24 lutego 1942 roku.
Oficjalny raport Mayne’a z rajdu na Wadi Tamet odnotowuje:
Mayne wziął udział w najskuteczniejszej akcji SAS w kampanii afrykańskiej, kiedy w nocy 26 lipca 1942 roku brytyjscy i francuscy komandosi, wyposażeni w osiemnaście uzbrojonych jeepów, przeprowadzili rajd na lotnisko Sidi Haneish. Unikając wykrycia, zniszczyli do 40 niemieckich samolotów, tracąc jedynie trzy jeepy i dwóch zabitych w akcji.
Dowódca Po schwytaniu Stirlinga w styczniu 1943 roku, 1 Pułk SAS został zreorganizowany w dwie oddzielne jednostki: Special Raiding Squadron (SRS) i Special Boat Section (poprzednika Special Boat Service). Jako major Mayne został mianowany dowódcą SRS i dowodził nią na Sycylii oraz we Włoszech do końca 1943 roku. Na Sycylii Mayne otrzymał kolejne nadanie DSO. Oficjalne uzasadnienie nadania odznaczenia brzmiało następująco:
W styczniu 1944 roku Mayne otrzymał awans na podpułkownika i został mianowany dowódcą zreorganizowanego 1 Pułku SAS.