Mayne odegrał znaczącą rolę w operacji, o czym wspominano w meldunkach.

Służba w SAS Przyjaciel Mayne’a, por. Eoin McGonigal, polecił go kpt. Davidowi Stirlingowi. Od listopada 1941 do końca 1942 roku, podczas kampanii w Afryce Północnej, Mayne brał udział w licznych nocnych rajdach głęboko za liniami wroga na pustyniach Egiptu i Libii, gdzie oddziały SAS siały spustoszenie, niszcząc wiele wrogich samolotów na ziemi. Mayne był pionierem w wykorzystaniu wojskowych jeepów do przeprowadzania zaskakujących rajdów typu „uderz i uciekaj”, szczególnie na lotniska państw Osi. National Army Museum uważa, że Mayne miał na swoim koncie „ponad 100 zniszczonych samolotów”.

Pierwszy udany nalot na Wadi Tamet w Libii przeprowadzony 14 grudnia 1941 roku, podczas którego zniszczono samoloty i składy paliw, pomógł utrzymać SAS przy życiu po niepowodzeniu poprzedniej, pierwszej akcji za liniami wroga w Syrcie. Za udział w rajdzie na Wadi Tamet Mayne został odznaczony Orderem Wybitnej Służby (DSO).