I think the green guys are just random with very low probability. On my first play of the game they appeared near stage 7, and the next play they actually appeared at stage 3 twice. But the next play they failed to appear in the first 10 levels.
