The Sworn and The Dread - the first two books in the Fallen Kings Cycle by Gail Z Martin. The series is set in the Winter Kingdoms, featuring some of the same characters she developed in the Chronicles of the Necromancer. This is epic fantasy. Books are brand new, read once.