Para avituallarse y reclutar hombres para la expedición, Olid se trasladó a Cuba y traicionó a Cortés al ponerse de acuerdo con Diego de Velázquez (enemigo declarado de Cortés), quien le prometió nombrarlo gobernador de Honduras si se ponía nuevamente a sus órdenes.