Sunan an-Nasa'i, Book 44, Hadith 210 (Nasa'i 4668)

It was narrated from Ibn 'Umar that:

the Messenger of Allah forbade selling loyalty or giving it away. (Shah)