Descartes is the originator of the phrase "I think, therefore I am."

The horse said "I don't think I am", meaning he no longer thought he was, therefore he wasn't. Hence why he disappeared.

Explaining the concept first is putting Descartes before the horse, which is what I just did. It is a pun on "putting the cart before the horse".