Losada salió de Coro el 10 de marzo de 1543 junto con Villegas rumbo a Cubagua y Cumaná, con la finalidad de conseguir reemplazo para sus tropas, ya que sus hombres se los habían llevado los expedicionarios Felipe von Hutten y Montalvo de Lugo, quienes estaban en busca del Dorado.