La première mission des SAS du L Detachment a pris place au sein de l'opération Crusader lancée par le Général Auchinleck en . Le but était d'attaquer les aérodromes de Gazala et en prévision de l'attaque de la  sur Tobrouk. Paddy Mayne est alors aux commandes d'un des cinq sticks qui sont parachutés non loin des cibles mais une tempête de sable disperse les troupes et rend l'atterrissage difficile. Le stick de Mayne a été particulièrement touché. Les caisses de matériel n'ont pas été retrouvées et plusieurs membres ont été blessés à l'atterrissage. Malgré sa forte volonté de poursuivre la mission, la forte pluie qui succède au sable l'oblige à retourner au point de rendez-vous. La mission est un véritable échec d'autant que deux sticks n'en sont pas revenus, tués ou capturés par les forces ennemies. En tout les SAS ont perdu 22 hommes dans l'opération.