You recognize these trolls as Tanarukk, a type of troll descended from the minglings of trolls, fiends, and humans. They are native outsiders, but have "troll blood" and thus count as giants for most effects (including Favored Enemies).
I'll update the map, then type up Bjartr's turn.