Fra 1967 av var NKP stadig rammet av stridigheter. De gjaldt bl.a. forholdet til Kina/Sovjet-konflikten, Arbeiderpartiet og det fremvoksende SUF. I 1967 gikk en høyrefløy på 15 medlemmer ut av NKP og dannet Marxistisk Forum, også kalt «Vogt-gruppa» (i ml-retorikken ble konkurrerende organisasjoner gjerne navngitt ved formannens etternavn og tilføyelsen «-gruppa» eller «-klikken»). Samme år ble ungdomsorganisasjonen NKU (Norges Kommunistiske Ungdomsforbund) oppløst og erstattet med den mer venstreorienterte KU (Kommunistisk Ungdom)., Til å begynne med samarbeidet KU med det etter hvert maoistiske SUF i Solidaritetskomiteen for Vietnam. Bl.a. Oslo KU ønsket også at KU skulle basere seg på marxismen–leninismen Mao Tsetungs tenkning, men maoistene utgjorde et mindretall i KU, og forslaget ble ikke vedtatt i prinsipprogrammet. Etter at «Vogt-gruppa» var utmanøvrert, gikk alliansen mellom NKPs sentrum (med bl.a. partiformann Reidar T. Larsen) og venstrefløyen i oppløsning. En maoistisk/pro-kinesisk gruppering rundt Kjell Hovden, Bjarne Rolstad (inntil han døde i februar 1970), Svein Johnsen, Esther Bergerud og partiets bokhandel i Oslo begynte å utkrystallisere seg. Denne sørget blant annet for at partiforlaget ga ut fire bind med verker av Mao Zedong. I februar 1969 kom første nummer av tidsskriftet , og det ble opprettet et nærmere samarbeid med SUF, som nylig hadde brutt med Sosialistisk Folkeparti på et maoistisk grunnlag (og som i november 1969 skiftet navn til SUF(m-l)). Således var Kjell Hovden – klubbformann og senere streikeleder ved Norgas – foredragsholder på det første møtet etter at SUF(m-l)s underbruk Rød Front hadde overtatt makten i Det Norske Studentersamfund.