En la primera etapa (1527 a 1529), Montejo incursionó por la costa oriental de la península con ayuda del capitán Alonso Dávila, a quién conocía desde la expedición de Cortés, pero fueron repelidos por los mayas.