インドネシア共和国革命政府
PRRIのはじまりは、中央集権的な方針をとるジャカルタの中央政府に対して、スマトラ地方の軍民の指導者たちが失望を抱いたことであった。当時からインドネシアでは、ジャワ島と「外島」(つまりジャワ以外)との間に大きな開発格差が広がっており、一方で独立戦争の過程で実際には権力の分散化が進み、中央政府および軍中枢の命令が地方まで行きとどかない傾向があった。結果として国政の恩恵が(特に外島地方へ)回ってこない状態が続いた。そのため多くの人々が、地方政府による自治を要求するようになった。
この要求は1956年11月20日から25日まで開かれた、ABRI旧第9師団(“バンテン師団”)の将兵集会で表面化した。第9師団はインドネシア独立戦争時代に優秀な士官が集い、オランダの再侵攻に対して重要な役割を果たしたが、独立後に隷下の部隊がアチェやモルッカといった全国各地へ分派され、現地の部隊へ編入されたうえ、中央スマトラの原隊は連隊へ降格のうえ隣の軍管区に編入されていた。
他方、中央政府に抵抗することで同じ旗の下に結集したように見えた闘争委員会のメンバーにも、公然たる国家の分裂という極端な行いにためらいを覚える者がいた。バリアン中佐が率いるガルーダ委員会が代表的である。アフマド・フセイン率いるバンテン委員会の中にさえ、この路線へ反発する指導者やグループがいた。上に見たように地方の政治・軍事指導者は、中央へもある程度陳情や干渉を行うことができた。当時の政治秩序から完全に阻害されていなかったことが、逆にこのような露骨な反乱へ真の意味での支持や牽引力が生まれないことにつながった。
ジャカルタ中央政府も鎮圧の手を緩めず、PRRIに断固として反対した。中央政府は革命政府に指名された閣僚の一部を逮捕し、彼らを支援したABRIの司令官を解任し、スマトラの主要インフラを爆撃するに至った。陸軍参謀長のナスティオンはPRRIを武力で鎮圧する命令を下した。
中央政府がPRRIを抑圧し闘争が不利になってくると、いくつかの地元政党は革命政府から離脱し全国政党へと合流した。彼らのPRRIに対する視線は、最終的に他の政党と比べても厳しいものとなった。