In January, 1524, Cortés directed captain Cristóbal de Olid to establish a colony for him in Honduras. Olid sailed with a force of several ships and over 400 soldiers and colonists. He sailed first to Cuba, to pick up supplies Cortés had arranged for him, where Governor Velázquez convinced him to go and claim the colony he was to found as his own. Olid sailed from Cuba to the coast of Honduras, coming ashore at Triunfo de la Cruz where he initially settled and declared himself governor.