He also says:

“Ask those of Our messengers whom We sent before you: Have We appointed any gods besides the Most Merciful to be worshipped?”
[al-Zukhruf: 45]

He also says:

“We never sent a messenger before you without revealing to him: ‘There is no god but Me, so worship Me.’”
[al-Anbiyā’: 25]

He also says:

“We certainly sent a messenger to every nation, saying: ‘Worship Allah and shun false gods.’”
[al-Nahl: 36]

As for merely affirming Allah’s oneness in lordship, the polytheists already acknowledged it, and that alone is of no avail.

Those speculative theologians and philosophers who seek to establish Allah’s lordship imagine that this is the ultimate expression of His oneness. The same view is held by certain Sufis, who imagine that the ultimate goal is the effacement of the self in the affirmation of Allah’s oneness in lordship.

This is among the gravest instances of both groups’ ignorance of the oneness of Allah with which He sent the messengers and revealed the scriptures. For this affirmation of His oneness—which they regard as the ultimate goal—was already acknowledged by the Arab polytheists, as Allah has told us about them.

Yet many groups fall short even in this, despite affirming its basic principle. Such are the Qadariyyah, who exclude the acts of living beings from Allah’s power, will, and creation. Their position necessarily entails that many things come into being without anyone bringing them into being.

As for the philosophers who maintain that the world is beginningless, their position necessarily entails that all temporal events occur without an agent bringing them about. They then make some of the Lord’s creations the agents that produce everything else, as they claim, for example, concerning the intellect.