Battisti byl zatčen v říjnu 2017 při pokusu o překročení hranice mezi Brazílií a Bolívií, pak byl ale propuštěn na svobodu. Předtím byl v březnu 2007 zatčen v Riu de Janeiru. Itálie tenkrát požádala o jeho extradici do vlasti, ale v roce 2010 zamítl brazilský prezident Luiz Inacio Lula da Silva tuto žádost, což se stalo příčinou napětí ve vztazích mezi dvěma státy. Battisti dostal později povolení k pobytu v této jihoamerické zemi.

Bývalý brazilský prezident Michel Temer podepsal v prosinci výnos o extradici Battistiho, bude-li dopaden.

Vůdce levicové extremistické organizace Ozbrojení proletáři pro komunismus Battisti byl v Itálii odsouzen na doživotí za čtyři vraždy spáchané v letech 1977-1979.