Sunan an-Nasa'i, Book 44, Hadith 211 (Nasa'i 4669)

It was narrated that Ibn 'Umar said:

"The Messenger of Allah forbade selling loyalty or giving it away." (Sahih)]