The Chronicles of Narnia: The Horse and His Boy
C.S. Lewis

Shasta is nothing but a slave in the land of Calormen. So, when he meets Bree, a talking horse, they escape north to Narnia, to Bree's home and Shasta's family.