Sworn Sword
(Hedge Knight, book 2)
George R R Martin