To worship Him alone and to worship no other besides Him.
Evidence from the Noble Qur.aan {And I have not created Jinn and human beings except they should worship Me}, [Soorah adh-Dhaariyaat, Verse 56]
Evidence from the authentic Sunnah (way of Muhammad - peace be upon him) ((The right of Allaah upon slaves is to worship Him and not to associate partners with Him)), Transmitted by al-Bukhaaree and Muslim]