These high ranking soldiers served in King Terask's army. During his invasion of Faerieland, they were posted on the road to Faerie City.
As most of Neoquest II takes place within a computer simulation, it is unclear if Dark Generals exist in the real Neopia.