Greenskins are basically Orcs, Goblins and Snotlings. There are plenty of quests to chose from solely based on these monsters and it will pop for you simply as you progress through the game. It should pop for you before or around the time your warriors hit fourth level.