Z tej wyprawy siły rządowe również wróciły pokonane.
Porażka odbiła się echem w ówczesnej stolicy, Rio de Janeiro. Zamknięto dzienniki sprzyjające monarchii w obawie, że doprowadzą do zamachu stanu i prób przywrócenia cesarstwa. Minister wojny marszałek Carlos Machado Bittencourt zebrał dwie kolumny wojskowe w liczbie ponad 4 tysięcy żołnierzy pod dowództwem generałów João da Silva Barbosy i Claudio Amarala Savageta. Wojsko, wyposażone w najnowocześniejszą wówczas broń, miało wyruszyć z Rio do Canudos.
Czwarta wyprawa Czwarta i ostatnia wyprawa przeciwko Canudos rozpoczęła się w czerwcu 1897 roku i początkowo ponosiła porażki w starciu z ludźmi Conselheiro, którzy dysponowali bronią pozostawioną na polu walki przez poprzednie kampanie. Wojska rządowe nie otrzymały wystarczającego wsparcia ze stolicy i w wyniku braku infrastruktury i zaopatrzenia, żołnierze cierpieli głód. Aby zorganizować właściwe zaopatrzenie, sam minister wojny Carlos Machado Bittencourt wyruszył do regionu Monte Santo, sąsiadującego z Canudos.