Malik led the rally of scores of activists from the party headquarters at Barbarshah here, shouting slogans in favour of the passage of the bill to enable it to set up the proposed university.
Jamiat-e-Ahlihadith, a non-political group ideologically proximate to the Wahabi sect of the Muslim community, had announced last week to stage the peaceful rally seeking clearance of the bill, which was stalled in the Upper House of state Assembly.
The protesters were stopped by police at Residency road as they attempted to proceed towards the Assembly complex, which met for Autumn session today.
They were asked to disperse but when they insisted on continuing the rally, police detained 25 of them, sources said.
The activists were carrying placards and banners which read "Have courage to uphold your constitutional guarantee of equality and fair play for all" and "pass the trans-world Muslim University bill".
"Despite repeated assurances, the government has failed to clear the decks for the establishment of the university, leaving us with no option but to come on the streets," Malik said.
The Lower House of the Jammu and Kashmir Assembly had passed the bill for the establishment of the University by Jamiat in 2010. However, the bill faced opposition from some members in the Upper House and was referred to a select committee.