Ship of Magic by Robin Hobb (Liveship Traders (1))

Ship of Magic is a 1998 fantasy novel by American writer Robin Hobb, the first in her Liveship Traders Trilogy.