The horse, identified as War Envoy, spent the latter part of his career running for different connections in California before falling into the wrong hands