How do I destroy the Star Generator

Hint 1 of 5:

Go west from the armory, and drop the grenade on the guard.

Hint 2 of 5:

You will soon lose your disguise, so keep your finger on the trigger!