Sunan an-Nasa'i, Book 37, Hadith 89 (Nasa'i 4064)

It was narrated that Jarir said:

"Any slave who runs away to the land of Shirk, it becomes permissible to shed his blood."