Em abril de 1972, o Exército Brasileiro começa a adentrar na região, nos municípios de Xambioá e Marabá. Após este período, as tropas iniciaram seu combate aos guerrilheiros do Araguaia na maior mobilização de tropas brasileiras desde a Segunda Guerra Mundial. O PCdoB estimava que com mais vinte e quatro meses de treinamento poderia finalmente iniciar uma revolta armada rural. Os soldados possuíam recursos, mas não conheciam a região amazônica. A Operação Papagaio, como ficou conhecida, contou com 3.200 homens, helicópteros e até napalm (arma incendiária), mas não foi o suficiente, já que o grupo sofreu mais baixas que os guerrilheiros e recuaram em outubro de 1972. Naquela época, Divino (Nunes) e Micheas (Zezinho) eram os mais experientes guerrilheiros do PCdoB no Araguaia, realizando as missões mais complexas ( e perigosas (como entrar e sair do Araguaia sem ser descoberto pelo exército).