У снежні 1975 года інданезійскія войскі захапілі Усходні Тымор, які абвясціў незадоўга да таго незалежнасць ад Партугаліі. У ліпені 1976 года ён быў афіцыйна ўлучаны ў склад Інданезіі ў статусе правінцыі. Зацяты супраціў прыхільнікаў незалежнасці Усходняга Тымора, якія развярнулі маштабную партызанскую вайну, запатрабаваў ад інданезійскіх вайскоўцаў сур'ёзных высілкаў для ўтрымання гэтай тэрыторыі пад кантролем. Іншымі праблемнымі рэгіёнамі былі правінцыя Ірыян Джая, створаная ў 1969 годзе на тэрыторыі Заходняга Ірыяна, і асаблівая адміністрацыйная акруга Ачэх: там з сярэдзіны 1970-х гадоў даводзілася весці барацьбу з досыць актыўнымі сепаратысцкімі рухамі — адпаведна, і .