Det här är Glömt Rikets roman Undead , av Richard Lee Byers, från 2008.
Från Realms Wikia :
Meanwhile, undead kraken-like behemoths emerged from the ground behind the Council’s legions and proceeded to massacre the southern troops.
Det låter mycket tydligt liknar vad du beskriver. Det finns också många andra saker som nämns som motsvarar element i frågan: en lich overlord, onormalt kraftfulla vampyrer, jätte djurskelett,