Two's Company by Joe Abercrombie

Lost in the wide and barren North, Javre, Lioness of Hoskopp, runs into Cracknut Whirrun on a bridge far too narrow for the expansive egos of either. With the King of the Northmen and the High Priestess of Thond in pursuit, can Shevedieh, the greatest thief in Styria, persuade either one of these proud heroes to step aside?