Em novembro de 1835, o governo central nomeou o Brigadeiro Francisco José de Sousa Soares de Andréa e o Capitão-de-Fragata Frederico Mariaht em substituição ao Marechal Rodrigues e ao comandante John Taylor, respectivamente. Os novos chefes receberam reforços em pessoal e mais alguns vasos de guerra e assumiram suas funções a 9 de abril. Trazendo eficiente equipe, Soares de Andréa iniciou a reorganização dos efetivos de que dispunha, 1.500 homens, dos quais aproximadamente 500 se achavam guarnecendo as posições de onde os cabanos haviam sido desalojados.