Pero la decidida dama no se arredraba, y desde aquellos parajes brasileños, doña Mencía solicitó ayuda y mandó varias expediciones hasta el Río de la Plata a pedir socorro; pero como no le hacían caso, cansada de esperar por el auxilio, la dama se armó de valor y a pie emprendieron la marcha hasta Asunción, donde llegaban a mediados de 1556.