Here's why:
* Simple sentence: A simple sentence contains one independent clause (a complete thought).
* Independent clause: It has a subject ("It") and a verb ("had to come").
* Phrase: "by horse" is a prepositional phrase acting as an adverbial modifier, describing how something had to come.
While the sentence is short, it has all the necessary elements to be considered a complete sentence.