1996年、ゴルカ、ロルパ、ルクム、シンドゥリの4郡で武装蜂起し、ネパール国軍や武装警察と10年間にわたる「人民戦争」（ネパール内戦）を戦った。農村部を中心に国土のかなりの部分（一説に8割）を実効支配し、支配地域に「人民政府」を組織した。外国からの援助はなく、武器や資金は警察や政府軍、銀行を襲うなどして調達した。約2万人の兵力があるといわれていたが、2009年5月5日に暴露されたビデオの中で、マオイストのプラチャンダ議長は「実際は7000人から8000人だ」と話している。