It seems that some people are not aware of some features on that map, so I will remind them.
There are 6 cave provicnes linking to central island, called gateways. Every one of them has recruitable Troll Kings for 150 gold. Homer has 2 of them, if someone didn't notice. I have 1. 3 are unclaimed
They are located at 3,7,68,383,405,114.
There are also some hidden poptypes, 3 of them actually, in rear cave provs behind water.
poptype 69 are Asmegs, A2H1 size 3 giants
poptype 67 are Dwarven Smiths, so E3 + 110% FAED mages
poptype 70 are Svartalvs, so E2D2 + 100% FAED mages
both 67 and 70 also have Vaetti Hags, cheap with just 100% SDNB
Provs with them are marked as "Many sites" [same as garrisons leading to plains or cave entrances].
#setland 28
#poptype 67
#setland 61
#poptype 69
#setland 11
#poptype 70
#setland 331
#poptype 67
#setland 401
#poptype 69
#setland 399
#poptype 70
#setland 406
#poptype 67
#setland 413
#poptype 69
#setland 16
#poptype 70
#setland 1
#poptype 67
#setland 33
#poptype 69
#setland 225
#poptype 70