Battisti was in de jaren zeventig lid van een communistische terreurgroep. In 1988 werd hij in Italië veroordeeld tot levenslang wegens het plegen van vier politieke moorden. Nadat hij uit de gevangenis was ontsnapt, woonde hij tot 2004 in Frankrijk. Hij vluchtte naar Brazilië toen hij dreigde te worden uitgeleverd aan zijn geboorteland.

In Brazilië kreeg Battisti in eerste instantie asiel. Over zijn eventuele uitlevering is jarenlang een juridische strijd gevoerd. Bolsonaro’s voorganger Michel Temer stemde vorige maand in met de uitlevering. Battisti moest toen nog gearresteerd worden.