En 1523 Hernán Cortés decidió tomarle la delantera a Gil González Dávila en la conquista de Honduras y con tal fin encomendó a Pedro de Alvarado una expedición por tierra, en tanto a Olid le encargó el mando de otra expedición por mar.