Sabi ni Malik na kan aki pa siya, saiya nang nasaksihan an kadahasan sa kalye ginigiribo kan mga pwersa seguridad kan estado. Kan 1980, pakasaksi niya kan burulyada sa pagultan kan army asin mga drayber sa taksi, saiya nagin sarong rebelde. Siya nagtugdas nin sarong partido, an Tala Party, na nagtugdas nin rebolusyunaryong  prentera, na nagpapaimprinta asin nagpapalakop nin mga materyal politikal asin nagkakawsa nin mga kariribokan. An saiyang grupo nagngatana ribokon an 1983 cricket match with West Indies duman sa Sher-i-Kashmir Stadium, pagbulabog kan Komperensya Nasyonal na pagtiripon sa Srinagar asin pagprotesta kan si ehekusyon ni Maqbool Bhat. Si Malik inaresto asin kinulong sa preso nin apat na bulan.