A guy recorded the moments he went on a journey with his dog, whom he taught to ride a horse