Em 1645, Vieira foi o primeiro signatário do pacto então selado - no qual figura o vocábulo "pátria" pela primeira vez utilizado em terras brasileiras. Na função de mestre-de-campo, comandou o mais poderoso terço do "Exército Patriota" nas duas batalhas dos Guararapes (1648 e 1649). Por seus feitos, foi aclamado "Chefe Supremo da Revolução" e "Governador da Guerra da Liberdade e da Restauração de Pernambuco".