The Prophet said: "If a slave runs away to the land of Shirk, it becomes permissible to shed his blood."
Sunan an-Nasa'i Book 37, Hadith 88