He declared the objective of Muslim-Dalit-Adivasi Unity under the banner of "Power to Avarnas and Liberation to The Oppressed[19][20] Ma'dani was arrested by Kerala Police under the leadership of Jacob Thomas IPS on March 31, 1998 from residence at Kaloor in connection with 1998 Coimbatore bombings.

[22] In March 16, 2006 Kerala Legislative Assembly passed a unanimous resolution seeking release of Ma'dani on humanitarian grounds from Coimbatore Central Prison in connection with 1998 blasts.

[24] With the aim of providing legal and financial aid to PDP chairman Abdul Nasser Ma'dani, who has been arrested in connection with the Bangalore blast case, to wage legal and political battle, Justice For Ma'dani Forum was constituted under the aegis of various Muslim organisations on 25 August 2010.

[30] On 21 October 2013, the Supreme Court of India directed the Karnataka Government to immediately shift Mahdani to a private hospital for treatment.

[33] Later Supreme Court of India granted him 7 day bail from Aug 7 - August 14 to attend his son's wedding at Thalassery.

[38] Investigators allege that suspected south India commander of the Lashkar-e-Taiba Thadiyantavide Nazeer came into militancy through ISS founded by Mahdani.

Ma'dani is lodged in Karnataka jail and is in judicial custody for his involvement in the 2008 Bangalore serial blasts, which killed one person and injured 20 more, and for similar incidents in Ahmedabad, Surat and Jaipur.

[47] As per former Karnataka state Home Minister V. S. Acharya, Mahdani also allegedly admitted role in the 2010 Bangalore stadium bombing on 17 April 2010,[48] which he had denied earlier.

[51] After a court issued a fresh non-bailable warrant,[52] Mahdani claimed that he proffered to surrender so as to avoid 'unpleasant situations' when he was to be arrested.

[53] On 11 February 2011, the Karnataka High Court had rejected Mahdani's plea stating that there is no direct evidence of conspiracies against Ma'dani.

[54] At the final hearing Justice Markandey Katju uttered that he was wondering as to how a person on a wheel chair could pose a threat if released on bail.

In 2020 Chief Justice of India Sharad Arvind Bobde called him a dangerous man on a plea for further relaxation in bail conditions.

[32] Madhani has been named the first accused in a case registered in 2013 relating to the alleged attempt in 1998 to murder RSS ideologue P. Parameswaran and Father K. K. Alavi, a convert into Christianity from Islam.