Many in the Indian establishment regard Malik as somebody who cannot walk his talk on the Mumbai attack case.
Malik promised a speedy trial in the 26/11 case on many occasions. But the moment of truth came when the Americans shared intelligence on how Lashkar-e Taiba commander and Mumbai attacks plotter Zaki ur-Rehman Lakhvi was operating freely from prisons, even using the services of couriers. Pakistan did not do much to curb this practice, much to India's chagrin.
Malik was never known to shy away from the Indian media - always giving the relevant bytes.
"Your ministers should be similarly accessible to our media," he always said. And on the sidelines of the Saarc summit in Maldives, when Prime Minister Manmohan Singh and his Pakistani counterpart Yusuf Raza Gilani were meeting, he declared that "Kasab, a non-state actor, should be hanged".
Malik, a confidant of President Asif Ali Zardari, had once proclaimed that evidence - not information - was required to convict terror suspect Hafiz Saeed. India, on the other hand, believes that action - not talk - is required to bridge the Indo-Pak impasse.