En 1520 una expedición al mando de Alonso de Parada naufragó en las inmediaciones de Cozumel; en abril del mismo año, el gobernador de Cuba envió a Pánfilo de Narváez en persecución de Cortés, en su viaje realizó escala en la isla y rescató a Parada, un pequeño grupo de hombres se quedó para fundar una colonia, pero también se esparció a manera de epidemia la viruela.