El hacer la leva, reunir a la gente necesaria y contratar los navíos para la travesía no le resultó tan fácil a doña Mencía y al joven Diego, y mientras éste en Sevilla desesperadamente intentaba reunir medio millar de soldados más, la ilustre dama enviaba por delante tres navíos a su destino al mando de Alonso de Salazar.