Tambunan joined the fledgling Indonesian Army after the proclamation of Indonesian independence in 1945. He returned to North Sumatra and was made as a first lieutenant in the army. He held several posts in the Indonesian Army and fought against the Dutch in Operation Product and Kraai. Tambunan was shot and injured during a battle in Tanggabatu in 1949.