God provided supernatural strength and sustenance to Elijah during his journey to Mount Horeb. He was sustained by food and water that God provided, and was empowered by the Holy Spirit to make the long and arduous journey. Through this experience, Elijah learned to trust in God's provision and strength, even in the midst of difficult circumstances.