Giant cold bug dude assisted by a smarmy manipulator type, obsessed with honor and obeying the orders of his King, whose plans are so advanced his underlings can only approve of their genius. Sounds like Cocytus to me.
Also, didn't see what your avatar was until now.
Cocytus is actually one of my favorite Guardians. While I like the others, they somewhat unnerve me with their arrogance and belief that humans are lower than bugs
Salah Al-Din seems to care more about killing than having honor. He only kept his word with the trolls because they guided him to the thief and because it allowed him to kill several elves.