Alan Dean Foster 
Into the Thinking Kingdoms 

Aejole Ehomba has led his companions through jungle, veldt, and desert. Now to reach the fabled port of Hamacassar, the simple herdsman must trek through deadly "civilized" lands where flowers wage war, dogs herd lightning, demons govern the darkness, and Time itself can be held captive. In this new world, the tribesman must rely upon his friends, wondrous weapons, and the magic of memories so potent they can raise the dead or bring the sea to dry land. But no matter where he goes, every seer and sage Ehomba mets offes the same prophecy: his quest will end in failure …and death.