This is the kind of ship they found:

https://en.wikipedia.org/wiki/Cog_(ship)

larger ships in the later middle ages were the Caravel and the Carrack, which typically had more than a single mast.