Fra mai 1941 grunnla Frenay en av de første motstandsgruppene, kalt (kamp). Frenay rekrutterte til Combat ved å stille spørsmål om folk trodde at Storbritannia ikke ville bli beseiret, og om de mente en tysk seier var verdt å stoppe: «Menn samles allerede i skyggene. Vil du bli med dem?» Av sikkerhetsmessige årsaker ble Combat delt inn i en rekker celler som var uvitende om hverandre. En annen motstandsgruppe som ble grunnlagt sommeren 1940 var ledet av en polsk emigrant, Roman Czerniawski, som videreformidlet etterretning fra kontakter i det andre byrået til Storbritannia via kurerer fra Marseille. Et medlem av gruppen, franske Mathilde Carré med kodenavnet («katten»), ble senere arrestert av tyskerne og forrådte gruppen.