Kalbuadi absolvierte mehrere Kampfeinsätze. Zwischen 1975 und 1976 war er als Oberst an der Invasion Osttimors beteiligt. Zunächst 1975 bei der Unterwanderung der damals noch portugiesischen Kolonie mit der Operation Flamboyan, dann folgte ab dem 7. Dezember 1975 mit der "Operation Lotus" "(Operasi Seroja)" die Hauptinvasion in das Land, das sich neun Tage zuvor für unabhängig erklärt hatte. Bereits am Tag darauf empfing Kalbuadi Generalmajor Moerdani in der Landeshauptstadt Dili.