Los primeros contactos de los conquistadores fueron en 1531 cuando Francisco de Montejo (padre ó "el adelantado) asignó la conquista de la zona a Alonso Dávila quién llegó a Tulum y Bakhalal fundando una población a la que llamó Villa Real, pero tuvo que abandonarla por los ataques sorpresivos de los mayas.