Sunan An-Nasa'i

Hadith #4053

It was narrated from Jarir that:The Prophet [SAW] said: ""If a slave runs away to the land of Shirk, it becomes permissible to shed his blood