インドネシア共和国革命政府
こうした地方の決起に対し、当初のスカルノ大統領は外交を優先していた。ジュアンダ(インドネシア語版)首相は国民評議会を1957年9月10日からジャカルタで開催することを提案し、一方で陸軍参謀長のアブドゥル・ハリス・ナスティオン大将は地方問題に軍事力を用いることを提案した。彼の主張は通らず、スカルノは国民評議会の開催に賛成した。この意向を受け、ナスティオンは国民評議会が開かれても自分の地位が脅かされることのないよう交渉を開始した。結果、参謀本部の許可なしに軍司令官たちが会合を開くことが禁じられた。
参謀本部の禁令により、地方の部隊指揮官たちはむしろ計画外の会議を開くこととなった。1957年9月7日から翌8日にかけて、国民評議会が開かれる直前、地方の軍事指導者たちはパレンバンで最初の会議をもった。彼らはそこで「パレンバン憲章」を採択し、まず中央政府に従来の「スカルノ=ハッタ体制」を再構築することを要求した。西部スマトラのブキティンギを故郷とするモハマッド・ハッタは独立運動の時期から続くスカルノの同志で、顕職を歴任し初代副大統領を長く務めていたが、路線対立が表面化し1956年12月1日に辞任していた。スカルノとハッタの決別は民族協調と国家統一の理想が崩壊した象徴ともいわれ、地方の指導者たちにはハッタ待望論が存在したようである。
パレンバン憲章での要求は多岐にわたり、その他にはナスティオンおよびその属僚たちによる参謀本部の解散、上院の設置、地方自治、共産主義の禁止などがもりこまれた。しかし国民評議会で軍事指導者たちによって発表されたこれらの要求は、完全には受け入れられなかった。ナスティオンは内閣とスカルノ大統領に、軍事指導者たちの隠れた関心について説得した。
ジュアンダはスムアルと同郷の閣僚ら4名による対策本部を設置し、7月23日にプルメスタ政権と会談を持ったのち、北スラウェシへ新たに自治州と大学を設置することで合意した。またジュアンダは国民評議会を開くことを約束した(上述のスマトラ反乱への対策として、これが活用されることになる)。主な議題は政治、経済、軍事、スカルノ・ハッタ関係とされた。国民評議会が物別れに終わった後も数度にわたって会議が開かれたが、中央政府とプルメスタ政権の両方を満足させる合意は作れなかった。
一方、軍上層部もすばやく反応した。3月2日のうちにナスティオンは東・南東スラウェシ治安司令官のスディルマン大佐へ電報を送り、スラウェシの人々が危険にさらされるような行動は慎むよう命じた(スディルマンはすでにスムアルと人づてに連絡をとり、マカッサル市内の治安を維持することで合意していた)。3月15日には一時的にプルメスタの軍政知事が司令部でも受け入れられ、またナスティオンはかつて要求されたように地方軍管区を新設することを決定した。ただし新たな軍管区は4つの軍政区域に基づいて設定され、これにより南スラウェシが軍管区として独立したため、第7軍管区司令官であったスムアルはマカッサルでの地位と南スラウェシ関係者(ユスフやパングランなど)の支持を失って本部を北スラウェシへ移した。さらに、南スラウェシからの参加者はプルメスタ運動に武力紛争が必要かどうか疑問に感じ始めた。孤立したスムアルはスマトラへ赴き、アフマドやバリアンらとともにパレンバン憲章へ署名するに至った。
アフマド・フセイン(インドネシア語版)陸軍中佐の闘争委員会によって実行され、プルメスタ(英語版)の反乱に続いたインドネシアの国内反乱によって成立した政権である。この紛争は当初、中央政府にさらなる地方自治と地方分権を求めるスマトラ地方の軍人および民間人による要求であった。要求が満たされなかったと感じたアフマドは、1958年2月15日に革命政府(PRRI)の成立を宣言した。中央政府はこれを国内最大の分離主義勢力とみなし、インドネシア共和国軍(ABRI。現在のインドネシア国軍)は建国史上最大の作戦行動をもってこれの鎮圧を図った。
実際にはPRRI側は戦争準備ができておらず、大規模な軍事行動に直面することになった。ABRIの対反乱作戦は、PRRI側に大きな犠牲をもたらした。この紛争での犠牲者は、独立革命より遥かに多かった。またPRRIとは無関係な人々も、多く暴行・殺人の被害を受けた。
PRRIの反乱の後、ミナン人の人々は深刻な心理的打撃を受けた。彼らは独立運動のなかで大きな役割を果たしたが、この紛争以降は分離主義者や反逆者といった先入観で語られるようになったためである。また政治的には、マシュミ(Masyumi)とインドネシア社会党(PSI)はPRRIに閣僚として参加した者が出たことなどから、スカルノ大統領によって活動を禁止された。一方、西スマトラではインドネシア共産党(PKI)の勢力が強まった。PRRIを支持した公務員の多くは、共産主義者たちにその地位を取って代わられた。
しばしばこの反乱は「プルメスタ・PRRI反乱」と呼ばれるが、プルメスタの反乱は実際にはスラウェシにおける独自の運動であり、1958年2月17日に革命政府への忠誠を誓ったものである。
時を同じくして、スマトラではさまざまな軍事指導者による「反乱」が行われていた。インドネシア陸軍では軍管区制がとられていたが、外島地域の軍管区の司令官は、部隊の財政状況を改善するため、自ら特産品のコプラやその他禁制品の密輸に手を染めるようになった。これらの作戦はすぐに中央政府に対する、政治・経済的なより大きい自治権の要求へと変わっていった。
要求は満たされずに終わったため、司令官たちはさらに踏み込んで、彼らの軍管区内で無血クーデターを起こした。一連の革命は成功裏に終わり、クーデター政権は地方政府のかわりに統治を行い始めた。彼らの政権は次のとおりである。
バンテン委員会(Dewan Banteng) 第1軍管区(“ブキッ・バリサン師団”。東スマトラ)第4歩兵連隊長のアフマド・フセイン中佐が率いる政権。1956年12月20日から、中央スマトラ州の政権として統治をはじめた。
ガジャ委員会(Dewan Gajah) 第1軍管区司令官のマルディン・シンボロン大佐が率いる政権。1956年12月22日に東スマトラ一帯の地方政府を引き継ぎ、ジャカルタとの関係を断ち切った。
ガルーダ委員会(Dewan Garuda) 第2軍管区(“スリウィジャヤ師団”。南スマトラ)司令官のバリアン中佐が率いる政権。1957年1月15日に南スマトラ州地方政府にかわり統治を開始した。
ランブン・マンクラット委員会(Dewan Lambung Mangkurat) 第6軍管区(“ランブン・マンクラット師団”。カリマンタン)司令官のハサン・バスリ中佐が率いる政権。