سورة Al-Anbiya ( The Prophets ) - الآية 25

“We never sent before you [O Prophet] any messenger without revealing to him that none has the right to be worshiped except Me, so worship Me.”