アブドゥル・ハリス・ナスティオン
1956年暮れ、スマトラの地域軍管区司令官から、州政府にさらなる自治権を与えよと要求する声が上がった。この要求は中央政府によって受け入れられなかったので、地方で反乱が発生し、1957年初頭には反乱軍は実力でスマトラを支配下に置いた。1958年2月15日、アフマド・フセイン中佐はインドネシア共和国革命政府 (PRRI) の樹立を宣言した。こうした動きに対して中央政府は鎮圧部隊を派遣した。
陸軍参謀長としてナスティオンはスマトラへの部隊派遣に関与したが、反乱鎮圧に成功し、勇名を轟かせたのは彼の第2副官、アフマッド・ヤニ大佐であった。
1957年3月14日、アリ・サストロアミジョヨ内閣が総辞職すると、スカルノは国家非常事態宣言を発した。
こうした流れは、1950年憲法に制約され、形式上の役割しか与えられていなかったスカルノ大統領の存在感を高め、ナスティオンが求めていた陸軍の影響力と権限を増大させることにもつながった。こうした権力の再配置の中で、地方軍管区司令官は、文民の所管事項である経済・行政部門にも介入することが可能となった。スカルノ自身の命により、軍人が閣僚・州知事・国会議員の地位を得て、政治に浸透できるようになった。1957年12月、さらにナスティオンは軍に命じて、スカルノによって国有化宣言されたオランダ系の会社を接収させた。これは陸軍の役割をますます増大させるとともに、手強いインドネシア共産党 (PKI) の影響力拡大を阻止する狙いもあった。
1958年、ナスティオンは後にスハルト体制期の国軍が採用する二重機能 (Dwifungsi) ドクトリンの基礎となる、有名な演説を行なった。新しく中部ジャワのマグランに設立された士官学校における演説で、ナスティオンは、国家と向き合うにあたって国軍は「中道」路線を取るべきであると言明した。ナスティオンによると、国軍は文民の統制下に置かれるべきではなく、同時に、軍事政権として国家を支配下に置くべきではないと語った。
MPRS はこの演説の採択を拒絶した。
それからの2週間、ナスティオンは MPRS 総会の切り盛りで多忙を極めた。議長として彼が議事進行を進めるなかで、MPRS はマルクス・レーニン主義の禁止、スカルノの終身大統領指名の取り消し、1968年7月までに国会議員選挙を執り行うことが決定された。 MPRS 総会はまた、スハルトに新内閣を組閣するよう正式に命じ、スハルトの権力を強化した。また、大統領が職務を委譲することができない場合には、副大統領ではなく、スーパースマル保持者に職務権限を委譲する、という憲法修正案が可決された。
1966年は時が過ぎるにつれてスカルノの権勢が目に見えて衰え、人気にも翳りが目立った。政治的勝利が近づいていることを知ったスハルトは、上品なジャワ人らしい役割を演じ、スカルノを元気づける声をかけ、スカルノを非難する声から庇うことすらしてみせた。ナスティオンをはじめとする他の将軍たちはそれほど慈悲深くなく、年の暮れが近づくにつれて、ナスティオンはスカルノがインドネシアに招いた大惨事について責任を負うべきであると主張した。ナスティオンはさらに、スカルノを法廷に引きずり出すべきだと要求した。
1967年1月10日、再び MPRS が招集され、スカルノは報告書を提出した(スカルノは自分でそれを演説したのではなかった)。