The horse and his boy by C. S. Lewis (The Chronicles of Narnia -- bk. 3)

A boy and a talking horse share an adventurous and dangerous journey to Narnia to warn of invading barbarians.