Abdul Haris Nasution

Pada akhir 1956, ada tuntutan dari panglima daerah di Sumatera untuk otonomi yang lebih di provinsi-provinsi mereka. Ketika tuntutan ini tidak dipenuhi oleh pemerintah pusat, pasukan mulai memberontak, dan pada awal 1957, telah tegas mengambil alih pemerintahan di Sumatera. Kemudian, pada tanggal 15 Februari 1958, Letkol Ahmad Husein menyatakan pembentukan Pemerintahan Revolusioner Republik Indonesia (PRRI). Hal ini mendorong pemerintah pusat untuk menggelar pasukan.