Sunan an-Nasa'i, Book 37, Hadith 87 (Nasa'i 4062)

It was narrated that Jarir said:

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