Sunan An-Nasa'i

Hadith #4055

It was narrated that Jarir said:""Any slave who runs away to the land of Shirk, it becomes permissible to shed his blood