No início de 1590, Domingos Luís Grou une-se ao sertanista Antônio de Macedo (filho de João Ramalho e uma nativa) e formam uma nova expedição com 50 homens. Descem o Rio Anhembi (hoje Rio Tietê) sobem o Rio Grande (hoje Rio Paraná), ganham o Rio São Francisco, infletem para o Oeste e começam a grande penetração do vasto e desconhecido sertão do Interior do Brasil à procura da Lagoa Paraupava.
Esquadrinham todo esse território e ao hoje Rio Araguaia dão o nome de Rio Paraupava, por se crer que nascia na Lagoa Paraupava, e nele acham a grande área arqueológica dos desenhos esculpidos nas rochas (gravuras rupestres ou as ítacoatiaras dos nativos), à qual dão o nome de Martírios. Dos Martírios penetram no sertão à esquerda do Rio Paraupava, encontrando ouro na região da hoje Serra Pelada, mas impossível de ser explorado devido à resistência dos nativos Bilreiros (hoje nativos Caiapós).
A expedição de Grou-Macedo fica quatro anos no sertão do Paraupava, sendo dada por perdida na Vila de São Paulo, onde reaparece no dia 5 de dezembro de 1593, mas com a falta de muitos sertanistas, mortos no sertão, inclusive os seus dois chefes, além do francês Guilherme Navarro.
Em 1586 o grande sertanista Domingos Luis Grou parte da Vila de São Paulo chefiando uma bandeira, chega ao Rio São Francisco de onde volta trazendo em paz, grande número de nativos Tupiães e seus primos Tupiniquins.Em início de 1590, quanto a vila de São Paulo contava com pouco mais de mil habitantes, Domingos Luis Grou une-se a Antonio de Macedo (filho de João Ramalho), formam uma Bandeira com quarenta e nove portugueses (nascidos no Brasil e em Portugal) e mais o súdito francês Guilherme Navarro e lançam-se no sertão desconhecido do Interior da América Portuguesa, à procura da Lagoa Paraupava. Ficaram quase quatro anos no sertão e quanto já eram dados como perdidos, surgem no dia 5 de dezembro de 1593, com a Bandeira destroçada, na Vila de São Paulo. Morreram no vasto sertão da Lagoa Paraupava.