Adventurers of all kinds filled the seas, some honest, some dishonest and some just desperate. Traveling was not a carefree undertaking.
Cats sailed between the known lands to trade their spices, and though decent enough, they were quite shrewd and not to be tangled with. Nefarious characters of every species tried to pirate their goods.
Wolves were dangerous because they sought food, preferring intelligent speaking victims over livestock. Hindered by non-functioning front paws they relied on slave labor to operate their vessels.