The Word for World is Forest (Hainish Cycle, #5)

by Ursula K. Le Guin

he, too muddleheaded to compartmentalize neatly, knew that he shouldn’t believe Lepennon and Or and Yung, but did believe them, and was frightened.