وَلَقَدْ بَعَثْنَا فِي كُلِّ أُمَّةٍ رَّسُولاً أَنِ اعْبُدُواْ اللّهَ وَاجْتَنِبُواْ الطَّاغُوتَ ...

And We have indeed sent a Messenger to every Ummah (community, nation) (saying): "Worship Allah (alone), and shun the Taghut (all false deities).''

Allah continued sending Messengers to mankind with this Message, from the first incidence of Shirk that appeared among the Children of Adam, in the people to whom Nuh was sent - the first Messenger sent by Allah to the people of this earth - until He sent the final Messenger, Muhammad, whose call was addressed to both men and Jinn, in the east and in the west. All of the Messengers brought the same Message, as Allah says:

وَمَآ أَرْسَلْنَا مِن قَبْلِكَ مِن رَّسُولٍ إِلاَّ نُوحِى إِلَيْهِ أَنَّهُ لا إِلَـهَ إِلاَّ أَنَاْ فَاعْبُدُونِ

And We did not send any Messenger before you (O Muhammad) but We revealed to him (saying): None has the right to be worshipped but I (Allah), so worship Me (alone and none else).'' (21:25)

وَاسْئلْ مَنْ أَرْسَلْنَا مِن قَبْلِكَ مِن رُّسُلِنَآ أَجَعَلْنَا مِن دُونِ الرَّحْمَـنِ ءَالِهَةً يُعْبَدُونَ

And ask (O Muhammad) those Messengers of Ours whom We sent before you: "Did We ever appointed to be worshipped besides the Most Gracious (Allah)'' (43:45)

And in this Ayah, Allah says:

وَلَقَدْ بَعَثْنَا فِي كُلِّ أُمَّةٍ رَّسُولاً أَنِ اعْبُدُواْ اللّهَ وَاجْتَنِبُواْ الطَّاغُوتَ ...

And We have indeed sent a Messenger to every Ummah (community, nation) (saying): "Worship Allah (alone), and shun the Taghut (all false deities).''

So how could any of the idolators say, لَوْ شَاء اللّهُ مَا عَبَدْنَا مِن دُونِهِ مِن شَيْءٍ (If Allah had so willed, we would not have worshipped any but Him),

The legislative will of Allah is clear and cannot be taken as an excuse by them, because He had forbidden them to do that upon the tongue of His Messengers, but by His universal will (i.e., by which He allows things to occur even though they do not please Him). He allowed them to do that as it was decreed for them. So there is no argument in that for them. Allah created Hell and its people both the Shayatin (devils) and disbelievers, but He does not like His servants to disbelieve. And this point constitutes the strongest proof and the most unquestionable wisdom.

Then Allah informs us that He rebuked them with punishment in this world, after the Messengers issued their warning, thus He says:

... فَمِنْهُم مَّنْ هَدَى اللّهُ وَمِنْهُم مَّنْ حَقَّتْ عَلَيْهِ الضَّلالَةُ فَسِيرُواْ فِي الأَرْضِ فَانظُرُواْ كَيْفَ كَانَ عَاقِبَةُ الْمُكَذِّبِينَ ﴿٣٦﴾

Then among them were some whom Allah guided, and among them were some who deserved to be left to stray. So travel through the land and see the end of those who denied (the truth).

This means: ask about what happened to those who went against the Messengers and rejected the truth, see how:

دَمَّرَ اللَّهُ عَلَيْهِمْ وَلِلْكَـفِرِينَ أَمْثَـلُهَا

Allah destroyed them completely, and a similar (end awaits) the disbelievers. (47:10)

and,

وَلَقَدْ كَذَّبَ الَّذِينَ مِن قَبْلِهِمْ فَكَيْفَ كَانَ نكِيرِ

And indeed those before them belied (the Messengers of Allah), so then how terrible was My denial (punishment). (67:18)

Then Allah told His Messenger