セカルマジ・マリジャン・カルトスウィルヨ
1949年8月7日、カルトスウィルヨはダルル・イスラム運動を結成し、シャリーアに基くインドネシア国家「インドネシア・イスラム国」の樹立を宣言した。スカルノは政権基盤が脆弱だったため、カルトスウィルヨとの和解を求め1950年5月に2度目の接触を試みるが、既に国軍と「インドネシア・イスラム国」軍の戦闘が開始されていたため失敗している。しかし、10月22日、カルトスウィルヨはスカルノに書簡を送り、「反共産主義同盟の締結」「インドネシア・イスラム国の承認と国境線の指定」を要求している。
1952年1月、カルトスウィルヨと同じくイスラム国家の樹立を目指す南スラウェシ州のアブドゥル・カハル・ムザカル(英語版)が、1953年9月にはアチェ州のダウド・ブルエの反乱勢力が「インドネシア・イスラム国」への参加を表明し、カルトスウィルヨは彼らを各地の指揮官に任命した。各地の反乱勢力を糾合したことで「インドネシア・イスラム国」は勢力を拡大し、1950年代には西ジャワの3分の1を支配下に置いた。
1945年11月7日、マシュミの執行委員会メンバーに選出され、1947年には西ジャワ代表委員に任命される。7月3日、社会主義政権の首相アミル・サラフディン(英語版)から国防副大臣への就任を要請されるが、イスラム国家の樹立を掲げていたカルトスウィルヨは要請を拒否した。
インドネシア独立戦争では世俗主義的なインドネシア国民党と共闘してオランダ軍へのゲリラ攻撃を展開し、1948年のレンヴィル協定締結によりオランダ軍を西ジャワ撤退に追い込んだ。しかし、カルトスウィルヨはスカルノらインドネシア国民党がオランダと妥協しながら独立を目指していることに反発しており、また同時期にスカルノ政権の経済状況の悪化を契機にイスラム教国家の樹立を本格的に模索し始め、8月に新国家の憲法を制定する。
1949年1月25日、カルトスウィルヨの民兵団とインドネシア国軍との間で武力衝突が発生。衝突によりスカルノ政権を敵と認識したカルトスウィルヨは、イスラム国家樹立に向けた準備に取り掛かる。スカルノは事態を沈静化するため、マシュミ穏健派のモハマッド・ナシールを通じて書簡を送る。8月5日に書簡は届いたが、既に独立の準備を終えていたカルトスウィルヨはナシールへ「私は自分の唾を飲み込む必要はない」と返信している。