Am 8. Dezember 1526 wurde Francisco de Montejo mit der Eroberung Yucatáns und der Cozumels beauftragt. 1527 erreichte er die Küste von Ekab; dort wurde er von den Einheimischen empfangen, die ihm bei der Errichtung der Hüttensiedlung halfen, die er Salamanca-Xel-Há nannte. Die Krankheiten und die unwirtliche Umgebung verhinderten eine Entwicklung des Dorfes; es wurde aufgegeben. Montejo organisierte eine neue Expedition von der Hafenstadt Campeche aus; von dort fuhr er in den Norden der Halbinsel Yucatán. Sein Sohn, Francisco de Montejo, El Mozo blieb in Campeche und Alonso Dávila begab sich auf der Suche nach Gold auf dem Landweg in Richtung Quintana Roo. Dávila verliess Campeche 1533 und liess sich in Tulmó nieder. Der Goldfund blieb allerdings aus und da die Gegend unsicher war, ging er nach Chetemal. Bei seiner Ankunft sah er, dass das Dorf von den in den Urwald geflohenen Eingeborenen niedergebrannt worden war. An diesem verwüsteten und trostlosen Ort gründete er das Dorf Villa Real. Nach anderthalb Jahren erbitterten Widerstandes vertrieben die Maya die Spanier ein zweites Mal. Jahre später, als die Spanier auf die Halbinsel zurückkamen, waren die Maya erschöpft und durch Krankheiten, Dürren und Desertierungen stark dezimiert. Zu jener Zeit tauchten Gaspar Pacheco und sein Sohn Melchor auf, denen die Eroberung Quintana Roos aufgetragen wurde. 1544 verliessen sie Mérida in Richtung Bacalar. Mittels Terror (vor allem von Melchor) stiessen sie, allerdings keineswegs problemlos, bis nach Bacalar vor und gründeten dort Salamanca de Bacalar.