In the Quran, none of the Prophets are said to have associated others than God, even if they were uninformed of the correct way before they were commissioned as prophets. The Quran tells of Abraham:

“When the night grew dark upon him, he beheld a star, and said, ‘This is my Lord!’ But when it set, he said: ‘I love not things that set.’” (Quran 6:76)

Abraham put forth to them the example of the stars, a creation truly incomprehensible to humans at time, seen as something greater than humanity, and many times having various powers attributed to them. But in the setting of the stars Abraham saw their inability to appear as they desired, but rather only at night.

He then struck the example of something even greater, a heavenly body more beautiful, larger, and that could appear at daytime as well!

“And when he saw the moon rising up, he exclaimed: ‘This is my Lord.’ But when it set, he said: ‘Unless my Lord guides me, I surely shall become one of the folk who are astray.’” (Quran 6:77)

Then as his culminating example, he struck an example of something even bigger, one of the most powerful of creation, one without which life itself was an impossibility.

“And when he saw the sun rising, he cried: ‘This is my Lord! This is greater!’ But when the sun set, he said, ‘O my people! Surely I am free from that which you associate with God. Verily, I have turned my face towards Him Who has created the heavens and the earth, away from idolatry, and I am not of those who associate others with God.’” (Quran 6:78)

Abraham proved to them that the Lord of the worlds was not to be found in the creations that their idols represented, but was, rather, the entity who created them and everything which they could see and perceive; that the Lord does not necessarily need to be seen in order to be worshipped. He is an All-Able Lord, not bound by limitations as the creations found in this world are. His message was simple:

“Worship God, and keep your duty to Him; that is better for you if you did but know. You worship instead of God only idols, and you only invent a lie. Lo! Those whom you worship instead of God own no provision for you. So seek your provision from God, and worship Him, and give thanks to Him, (for) to Him you will be brought back.” (Quran 29:16-19)

He openly questioned their adherence to mere traditions of their forefathers,

“He said: ‘Verily you and your fathers were in plain error.’”