KWP har flere ganger vært alliert med maoistpartiet NKP (Maobadi), og har flere ganger brutt samarbeidet.