A documentação local a respeito do território ao sul do Iguaçu e norte do Uruguai, é pequena.Os paulistas foram, porém, muito além deste último rio, poisque combateram os Patos, nome que até hoje conserva a formosa lagoaque se estende da cidade do Rio Grande, até a capital Porto Alegre.Em fins de 1638 os paulistas em número de 500, com 2000índios tupis, auxiliares, sob o comando de Antônio Bicudo desceram mais para o sul em direção às missões jesuíticas e em 19 de janeiro de1639, puseram cerco à redução de Apóstolos de Caazapaguaçu durando ocombate dois dias. O Governador do Paraguai D. Pedro de Lugo y Navarro achava-se de visita às reduções do Paraná, que pertenciam ao seudistrito, tomou parte com sua escolta no combate, e deu armas de fogoaos índios. O Pe. Diogo Alfaro, que comandava os índios das reduçõesem número de 4.000 foi ferido e morreu no combate.Ambos os lados se declararam vencedores, o qué quer dizerque não houve vencedores nem vencidos. Lozano conta que foi tãogrande a vitória que de 2.500 que eram os agressores 17 foram aprisionados e o resto pereceu, só 30 a S. Paulo voltando.Dos paulistas 17 efetivamente ficaram prisioneiros, entre elesPascoal Leite Pais, e foram levados para Assunção, e daí para BuenosAires, de onde a 16 de junho de 1640, já se haviam escapado e se dispunham a passar para o Brasil, segundo declarou um bando do Governador de Buenos Aires D. Mendo de la Cueva.