The Jammu Kashmir Liberation Front leader was to begin his 48-hour-long hunger strike on Friday but police had denied permission for the protest at Jantar Mantar.
As a preventive measure, Malik was taken into custody last night. "He was flown to Srinagar in a SpiceJet flight," sources said.
Malik was apparently to go ahead with his 48-hour protest from today till Sunday.
The decision to deny permission for his protest came after security agencies submitted a report to the Union Home Ministry that giving permission to Malik to hold protest in Delhi may create law and order problem.
The report also said Malik had been involved in "anti-national" activities in the past, they said.
The JKLF leader had shared dais with Lashkar-e-Tayiba founder and India's most wanted terror mastermind Hafiz Sayeed when he had staged a protest in Islamabad against the hanging of Guru.
Yasin Malik can't go on fast in Delhi: Police
Yasin held for leading demostration on Guru's remains
Pak army's SSG group behind LoC attack: Antony
Naxal leader Kobad Ghandy moves HC for bail
MHA asks states to step up security of Pak prisoners