The version, with the ox is from Portugal. Specifically the Portuguese saying literally translates as “put the cart in front of the oxen” (so we use plural oxen rather than horse).