I remember reading a series of fantasy novels around early 2000. I think the name was the Cartographers Map, the other title was Hunters Moon (Something Moon?) but I've searched of these titles and not found any suitable results.
I remember there was a warrior elf with magic tattoos that glowed blue. I also remember the main villain was an ice queen from the north lands named Chytrine(?).
There were dinosaur-like birds on the evil army's side. There were many different states / countries around a vast lake. There were many different armies and magical groups. It was a very violent series.