Green Minions (assassins)- Evernight Forest.
The place where you get them isn't much of a dungeon, and it is the easiest of the three to complete. In order to get the Red Minions, which shoot fireballs at your enemies, you have to kill the incredibly fat halfling hero, Melvin. Red Minions- Mellow Hills, halfling homes.