El primer encuentro documentado de los guaraníes con los europeos es el de Alejo García, explorador portugués, que participó en varias expediciones a América del Sur con la flota española, y que tras haber naufragado en la isla de Santa Catarina en 1525, lideró antes de 1533 a un fuerte contingente de guaraníes que remontando aproximadamente el curso del río Pilcomayo llegó a las fronteras del Tahuantinsuyu (probablemente en la zona de Cochabamba) libró allí, ayudado por los chiriguanos, algunos combates con éxito y regresó rumbo a la costa atlántica con abundante botín de objetos de plata y oro siendo muerto en el camino, pero llegando la noticia de su hazaña a los europeos asentados en la costa del Atlántico.