 The small fleet was stocked with crossbows, muskets, barter goods, salted pork and cassava bread.The fleet left Cuba in April 1518, and made its first landfall upon the island of Cozumel, off the east coast of Yucatán.The Maya inhabitants of Cozumel fled the Spanish; the fleet then sailed south from Cozumel, along the east coast of the peninsula.