1945年8月17日、スカルノがインドネシア独立を宣言すると、ナスティオンは発足したばかりの正規軍に参加し、オランダとの独立戦争に身を投じることになった。発足当初の正規軍は人民治安軍 (, 以下 ) と称し、1946年5月、ナスティオンは西ジャワを管区とするシリワンギ師団の地方軍司令官に任命された。その経験からナスティオンは「領域戦」の理論を培った。後にこれは理論的に発展し、インドネシア陸軍の防衛ドクトリンになった。