No século 16, tomaram contato com o explorador espanhol Juan de Ayolas, que, em 2 de fevereiro de 1537, fundou, em terras paiaguás, o porto de Candelaria. No ano seguinte, Ayolas foi morto pelos paiaguás quando retornava de uma expedição ao Chaco. A partir da fundação da cidade de Assunção em 1537, os paiaguás passaram a atacar os espanhóis, tornando-sem, então, "piratas" do rio Paraguai (uma das etimologias possíveis para o topônimo "Paraguai" é o termo guarani para "rio dos paiaguás"). [Página 246]