Sunan Ibn Majah, Book 9, Hadith 115 (Ibn Majah 1959)

It was narrated from Ibn 'Umar:

that the Messenger of Allah said : "If a slave gets married without his master's permission, he is a fornicator."