Click on a thumbnail to go to Google Books.
The Horse and His Boy (original 1954; edition 2005)
by C. S. Lewis
A boy and a talking horse share an adventurous and dangerous journey to Narnia to warn of invading barbarians.
(summary from another edition)