Una vez en España, Montejo se entrevistó con Carlos V y le solicitó autorización para llevar a cabo la conquista de Yucatán.