インドネシア共和国革命政府
東南アジアを専門とする歴史学者のオードリー・カヒンは、PRRIの反乱には実際にアメリカ合衆国、特にCIAの深い関与があったことを明らかにした。PRRIは単なるインドネシア国内の問題ではなく、米国とソビエト連邦が冷戦のなかで行っていた世界に対する影響力の競争と密接に結びついている。西側諸国の代表として反共主義的な政策をとっていた米国は、インドネシアにおけるインドネシア共産党(PKI)の伸長を警戒しており、反共を公言する地域への支援をこころみていた。またバンドン会議に代表される、スカルノ大統領の非同盟運動的な外交姿勢も米国の疑念を呼んでいた。
しかしその過程において、結局CIAはPRRIを見限り、ジャカルタ政府とABRI、スカルノ大統領へ支援の軸足を移していった。直接のきっかけとなったのは、1958年5月18日、インドネシア軍がCIAの工作員アレン・ローレンス・ポープ(英語版)とプルメスタ革命空軍(AUREV)の通信士ヤン・ハリー・ラントゥンが搭乗する爆撃機を撃墜し、2人を拘束したことだった。そのとき戦闘空域にいたAUREVの他の航空機には急いで塗りつぶされた中国国民党のラウンデルがあり、その操縦士は中国人とアメリカ人であったと報告された。
米政府はインドネシアが分裂崩壊し新たに共産主義政権が誕生するという危惧を抱いていたが、中央政府の優勢を見てこの予測を再考しなければならなくなった。結果としてPRRIを支援することは、インドネシアにおける共産主義の影響を排除するために必ずしも有効な手段ではなくなったと判断された。PKIをはじめとする共産主義グループの影響力を抑える代わりに、米国はスカルノとABRIの士官たちを支持するようになった。
1958年2月15日、最後通告で宣言した期限を迎えても中央政府の回答が得られなかったことを受け、アフマド・フセインはインドネシア共和国革命政府(インドネシア語: Pemerintah Revolusioner Republik Indonesia, PRRI)の成立を宣言した。革命政府は中央政府と並立する形をとり、首府はパダンに置かれた 。
PRRI運動には上記のように閣僚経験者が参加していたこともあり、革命政府側はさっそく組閣に入った。陣容は次の通りである。
首相兼財務大臣:シャフルディン・プラウィラヌガラ
内務大臣:アッサート(英語版)(元内相。彼の到着まではダーラン・ジャンベク大佐が代行)
外務大臣:マルディン・シンボロン大佐
国防大臣兼法務大臣:ブルハヌディン・ハラハップ(元首相)
運輸船舶大臣:スミトロ・ジョヨハディクスモ(元蔵相)
社会福祉・衛生大臣:ムハマッド・シャフェイ(インドネシア語版)(元教育相)
農務・労働大臣:サラディン・サルンパト
宗教大臣:ムフタル・リンタン中佐
情報大臣:サレハ・ラハド(インドネシア語版)中佐
社会福祉大臣:アブドゥルガニ・ウスマン
通信・郵政大臣:ダーラン・ジャンベク大佐
西スマトラにおいては、インドネシア国民党(PNI)とインドネシア共産党(PKI)をのぞくほとんどの政党が、PRRIの掲げた理想に賛同を示した。またPRRIの宣言は、プルメスタ政権に支配されていた北部・中部スラウェシでも歓迎された。2月17日、これらの地域はPRRI運動を支援すると声明を発表した。