Luego Sandoval viajó con Cortés a Honduras en 1524, donde fue nombrado alguacil y se le concedieron algunas encomiendas, como Xacona.