Sunan an-Nasa'i, Book 37, Hadith 88 (Nasa'i 4063)

It was narrated from Jarir that:

The Prophet said: "If a slave runs away to the land of Shirk, it becomes permissible to shed his blood."