"That is a story invented by the Telmarines. Your Kings are in deadly fear of the sea because they can never quite forget that in all stories Aslan comes from over the sea." (4.73)
"Do you believe all those old stories?" asked Trumpkin.
"I tell you, we don't change, we beasts," said Trufflehunter. "We don't forget. I believe in the High King Peter and the rest that reigned at Cair Paravel, as firmly as I believe in Aslan himself." (5.67-68)
"And if I hadn't believed in [Aslan] before, I would now. Back there among the Humans the people who laughed at Aslan would have laughed at stories about Talking Beasts and Dwarfs. Sometimes I did wonder if there really was such a person as Aslan: but then sometimes I wondered if there were really people like you. Yet there you are." (5.70)