Half the World by Joe Abercrombie (Shattered Sea, #2)

Sometimes a girl is touched by Mother War. Thorn is such a girl. Desperate to avenge her dead father, she …