"We are now holding a 'mahadharna' (mega protest rallly) in Siwan to protest against the release of Shahabuddin," senior Bharatiya Janata Party (BJP) leader Prem Kumar said.
The RJD leader faces 35 criminal cases, including murder, extortion and kidnapping. He was only convicted in seven cases.
The Siwan protest comes after NDA leaders and workers staged rallies at all district headquarters across the state. Siwan is considered Mr Shahabuddin's stronghold. He is also known as the "Sultan of Siwan".
Mr Kumar said the BJP and its allies would continue to raise this issue to expose the state government's alleged double standards on the rule of law.
Senior BJP leader and former Deputy Chief Minister Sushil Kumar Modi reiterated his demand to the state government to send Mr Shahabuddin back to the jail.
Mr Shahabuddin was granted bail by the Patna High Court on September 10 in a case involving the murder of a witness in the killing of two brothers in Siwan.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.