(...) Em 1637 tomou parte como um dos principais da bandeira de Francisco Bueno, o o qual tinha como seu imediato o seu irmão Jerônimo Bueno. A bandeira, pela morte do cabo, se dividiu em duas grandes levas, uma sob o comando de Jerônimo Bueno foi atacar as reduções do Ijuí e a outra, sob as ordens de André Fernandes, foi para as reduções do Tape, todas em território do Rio Grande do Sul.
Começou ele destruindo a redução de Santa Teresa e nessa campanha, sem que se conheça ao certo as minudências, se demorou perto de três anos, sofrendo vários reveses e afinal desandou doente e sendo abandonado de seus nativos, valendo-se apenas o seu filho Jorge Fernandes, que o veio servindo e carregando através dos sertões, até chegar à Parnaíba, como faz certo uma escritura de doação, lavrada nessa vila, a 24 de setembro de 1641, nas notas do tabelião Ascenso Luís Grou. Devia o capitão André Fernandes ter regressado das reduções do Tape seriamente enfermo, pois a 29 de setembro de 1641, perante o tabelião citado e no mesmo livro de notas, fez lavrar o seu testamento, no qual mencionou que tinha 63 anos de idade e que seu único filho legítimo era o então padre Francisco Fernandes de Oliveira, tendo os filhos naturais Catarina Dias, Jorge Fernandes, Margarida Fernandes e Maria Fernandes. Silva Leme acrescenta mais três - Sebastiana Fernandes, Custódia Dias e Pedro Fernandes. Posteriormente a esse ato, já restabelecido, aparece o capitão André Fernandes numa procuração
