Ship of Magic (Liveship Traders, #1)

by Robin Hobb

But the very things that unnerved the others were the signs that convinced Shreever that Maulkin was guiding them true. The farther north they had followed him, the more certain she became that he was truly one of those who carried the old memories.