I never cleared the way for the vortigaunt, I just found my crowbar stuck in some elevator thingy then fell down into the mines, finding the vortigaunt in the antlion chamber later on.
I belive they make most up as they go along, just like your good lost example, Valve won't disapoint us tho :d
Also I didn't know he was in charge of the marines o.O?