The Steel Remains by Richard Morgan.
Ringil, the hero of the bloody slaughter at Gallows Gap; Archeth, the last of her race and Edgar Dragonbane, steppe-nomad. Damaged veterans of the war against the Lizard Folk. The empire owed them everything and gave them nothing. Now someone is going to pay….