On the first desert world level, get his personal weapon. Go near the end of the train tracks, then turn around. When someone approaches, press A.