Luhut served four times in East Timor, first as a 28-year-old in the December 1975 Indonesian invasion force. At that time he held the rank of first lieutenant and was the commander of Combat Detachment A Company (Denpur) in the Sandi Yudha Troop Command (Kopassandha, later Kopassus), led by Major Atang Sutisna. Around midnight on 7 December 1975, eight C-130B Hercules departed from Magetan, East Java, and six hours later reached Dili airspace. The Indonesian soldiers began to parachute in but were met by a barrage of anti-aircraft fire. Taking evasive action, the eight Hercules flew away and 72 personnel did not jump, Luhut among them.