II wojna światowa Pierwsze zadania thumb|Paddy Mayne z żołnierzami Pułku Royal Ulster Rifles W lutym 1939 roku, przed wybuchem II wojny światowej, Mayne wstąpił do 4. batalionu (rezerwy specjalnej) Pułku Royal Ulster Rifles w Newtownards, a w następnym miesiącu otrzymał stopień oficerski w Royal Artillery i został przydzielony do 5. baterii Lekkiej Artylerii Przeciwlotniczej w 8 Pułku Przeciwlotniczym, później w 8 Belfastskim Pułku Ciężkiej Artylerii Przeciwlotniczej. Kiedy 5. bateria została przydzielona do 9 Pułku Przeciwlotniczego do służby za granicą, Mayne został przeniesiony do 66 Pułku Lekkiej Artylerii Przeciwlotniczej w Irlandii Północnej. Następnie, w kwietniu 1940 roku, został przeniesiony z powrotem do Royal Ulster Rifles.
W odpowiedzi na apel Winstona Churchilla o utworzenie formacji szturmowej typu „butcher and bolt” po ewakuacji Dunkierki, Mayne zgłosił się na ochotnika do nowo utworzonej 11. szkockiej kompanii komandosów, oddelegowanego do Pułku Cameronians (Scottish Rifles). Po raz pierwszy wziął udział w akcji w czerwcu 1941 roku jako podporucznik w 11. kompanii podczas kampanii syryjsko-libańskiej. Mayne z powodzeniem dowodził oddziałem podczas bitwy nad rzeką Litani w Libanie przeciwko siłom Vichy. Operacją dowodził mjr Dick Pedder z Pułku Highland Light Infantry, który zginął w boju.