MNLA buvo Malajos komunistų partijos (MCP) sukurta partizanų jėga. Daugelis MNLA kovotojų anksčiau buvo Malaizijos liaudies antijaponų armijos (MPAJA) nariai, dar viena partizanų jėga, kurią britų kariai slapta mokė ir ginkluodavo per Antrąjį pasaulinį karą, kad kovotų su Japonijos okupantais. Komunistų partija, kuri prieš karą buvo uždrausta, po karo britams buvo suteikta teisėta pripažinimas kaip atlygis už karines pastangas, tačiau slapta laikė kai kuriuos MPAJA ginklus, kad galėtų juos naudoti ateityje. MCP naudojo smurtą, kad palaikytų savo profesinę organizaciją, o britai naudojo apribojimus, įskaitant pagrindinių komunistų lyderių, kurie nebuvo gimę vietoje, išvarymą, bandydami apriboti profesinių sąjungų veiklą. Šis tarpusavio priešiškumas pasiekė kulminaciją 1948 m. ginkluotu maištu, dėl kurio buvo paskelbta nepaprasta padėtis.
1948 metų birželį.