There is one poptype where trolls are available for recruitment that can appear randomly. It's the Trolls & vaettir (troll, vaetti, vaetti wolfrider and vaetti chief as commander). The others must be scripted in the map file.
I thought that poptype was excluded from random generation?