This is a short story that takes place in the Six Duchies during the time of the Red Ship Wars. It was published in The Book of Swords edited by Gardner Dozois.