A mediados de marzo de 1585 partió rumbo al Bermejo tras haber reclutado su hueste, compuesta según sus propias palabras de 135 soldados arcabuceros, mucha munición, 1.000 caballos, 50 yuntas de bueyes y más de 300 vacas; tamaña expeditiva se considera una de las más numerosas en partir desde Asunción con el objeto de fundar una ciudad, y estaba con seguridad compuesta en mayor medida por población mestiza.