The last Indiana Jones movie mentioned that he served in the Pacific in WWII. It got me wondering what he may have done.
Observing giant monitor lizards on Easter Island certainly is one possibility.
The giant heads are powerful stones with mystic powers, too powerful to be ruled by giant mosters. So naturally he would have to call in the Army.