TL;DR<p>The ancient greek word "Hippos" - which, undoubtedly, means "horse" - was used to call a type of phoenician ship as well, and the whole story works fine with a 'ship' transaltion. The 'horse' translation was a mistake by some early translator that wasn't corrected and sparked the myth.