The former union leader who helped found the Workers Party (PT) also denounced the economic policies of Bolsonaro, who was swept to power in 2018 in an election Lula had been widely tipped to win
Brazil's President Jair Bolsonaro asked his supporters on Saturday "not to give ammunition to the scoundrel," the day after popular leftist leader Luiz Inacio Lula da Silva walked free from jail.
Breaking his silence on the release of his arch-nemesis, Bolsonaro told his Twitter followers: "Lovers of freedom and good, we are a majority. We cannot make mistakes."
He added Lula was "momentarily free, but guilty."
Lula's dramatic exit from jail in the southern city of Curitiba on Friday came a day after a controversial Supreme Court ruling that could release thousands of convicts and undermine a sprawling corruption investigation called Car Wash.
A 6-5 decision overturned a rule requiring convicted criminals to go to jail after losing their first appeal.
Those convicts would remain free until they had exhausted their rights to appeal -- a process critics say could take years in cases involving people able to afford expensive lawyers.
In an impassioned address to hundreds of supporters who greeted him as he walked out of the federal police headquarters, Lula, 74, vowed to keep fighting for poor people.
The former union leader who helped found the Workers Party (PT) also denounced the economic policies of Bolsonaro, who was swept to power in 2018 in an election Lula had been widely tipped to win.
Cheers and fireworks
"People are hungrier, they have no jobs, people work for Uber or delivering pizzas on a bike," Lula said in remarks sometimes drowned out by cheers from the crowd and fireworks overhead.
Lula's release is likely to spur the divided and rudderless left and, paradoxically, could also help Bolsonaro, who capitalized in last year's vote on widespread anti-PT sentiment after a massive corruption scandal.
Lula, who led Brazil through a historic boom from 2003 to 2010, earning him the gratitude of millions of Brazilians for redistributing wealth to haul them out of poverty, was serving eight years and 10 months for corruption.
He was sentenced to almost 13 years in jail in February in a separate corruption case and still faces another half dozen corruption trials.
Lula has denied all the charges, arguing they were politically motivated to keep him out of the 2018 presidential election that was won by Bolsonaro.
Justice Minister Sergio Moro, who convicted Lula when he was a judge in 2017, said the Supreme Court's decision must be respected, but he noted "Congress can modify the Constitution or the law" to allow the jailing of convicted criminals after their first appeal.
Left-wing leaders from around the world, including Venezuela's President Nicolas Maduro and US liberal presidential hopeful Bernie Sanders have cheered Lula's release.
"I am delighted that he has been released from jail, something that never should have happened in the first place," Sanders tweeted.
Even though he has been freed, Lula's criminal record will prevent him from resuming his political career. He was the founder of the Workers Party (PT).
That could change, however, if the Supreme Court were to decide in a separate case that Moro had been biased.
Lula has so far indicated he is not going to use his freedom to sit on the political sidelines.
On Saturday, he will visit he metalworkers' union he once led near Sao Paulo, Brazil's biggest city.
"Afterward the doors of Brazil will be open so that I can travel around this country," he said.