Wojna Canudos 14 marca 1897 roku Euclides da Cunha opublikował w dzienniku O Estado de São Paulo serię artykułów pt. A nossa Vendeia na temat toczącej się w tamtym czasie wojny w Canudos, w interiorze stanu Bahia. Euclides występował przeciwko społeczności Canudos, prowadzonej przez Antonio Conselheiro. Podobnie jak wielu republikanów w tamtym czasie uważał, że ruch Conselheiro dąży do przywrócenia monarchii w Brazylii i jest wspierany przez zwolenników monarchii z kraju i zagranicy.
Właściciel gazety Júlio de Mesquita poprosił go, aby pojechał na miejsce walk w charakterze korespondenta, towarzysząc wojskom rządowym. We wrześniu 1897 roku Euclides przybył do głównej kwatery wojskowej nieopodal Canudos, a następnie udał się na miejsce konfliktu. Obserwował z bliska ostatnie dni walk, pisał artykuły oraz sporządzał notatki. Wrócił do Rio de Janeiro, na fazendę ojca miesiąc później.