Battistija v Italiji iščejo že od leta 1970, v Brazilji pa je zaprt od leta 2007. V Italiji, od koder je pobegnil leta 1981, ga čaka obtožba za štiri umore, ki naj bi jih zagrešil v poznih 70. letih prejšnjega stoletja. Leta 1990 so mu sodili v odsotnosti in ga obsodili na dosmrtno zaporno kazen.

Brazilski predsednik Luiz Ignacio Lula da Silva je Battistiju, ki vseskozi zagotavlja, da je nedolžen, podelil azil, a mora o tem odločati še vrhovno sodišče. Lula je pojasnil, da je Brazilija upoštevala del dogovora o izročitvah, ki pravi, da se pri odločanju o izročitvi in azilu lahko upošteva tudi prosilčevo osebno stanje.

Italija je do zadnjega upala, da bo brazilski predsednik ugodil prošnji za izročitev Battistija, a se to ni zgodilo. Italijanski veleposlanik v Braziliji Gherardo La Francesca je odpoklican, dokler Italija ne premisli o svojih pravnih zmožnostih.

Italijanski premier Silvio Berlusconi je zatrdil, da se bo še naprej boril za izročitev Battistija in ob tem izrazil obžalovanje, da se Lula ni odločil za izročitev.