Mushrikeen Makkah used to perform Hajj, and used to keep fast, and believe in Allah. then what was wrong in their Aqeedah which Prophet Mohammad (صلى الله عليه وسلم) came to correct and faced such a hard time????????
Thats what Quran tells us!
Quran tells us that their SHIRK was that they (Mushrikeen Makkah) believed that ( idols) can intercede,
وَيَعْبُدُونَ مِن دُونِ اللَّهِ مَا لَا يَضُرُّهُمْ وَلَا يَنفَعُهُمْ وَيَقُولُونَ هَـٰؤُلَاءِ شُفَعَاؤُنَا عِندَ اللَّهِ ۚ قُلْ أَتُنَبِّئُونَ اللَّهَ بِمَا لَا يَعْلَمُ فِي السَّمَاوَاتِ وَلَا فِي الْأَرْضِ ۚ سُبْحَانَهُ وَتَعَالَىٰ عَمَّا يُشْرِكُونَ
Yusuf Ali 18:
They serve, besides Allah, things that hurt them not nor profit them, and they say: "These are our intercessors with Allah." Say: "Do ye indeed inform Allah of something He knows not, in the heavens or on earth?- Glory to Him! and far is He above the partners they ascribe (to Him)!" (Quraan 109:18)
اور الله کے سوا اس چیز کی پرستش کرتے ہیں جونہ انہیں نقصان پہنچا سکے اورنہ انہیں نفع دے سکے اور کہتے ہیں الله کے ہاں یہ ہمارے سفارشی ہیں کہہ دو کیا تم الله کو بتلاتے ہو جو اسے آسمانوں اور زمین میں معلوم نہیں وہ پاک ہے اوران لوگو ں کے شرک سے بلند ہے
أَلَا لِلَّهِ الدِّينُ الْخَالِصُ ۚ وَالَّذِينَ اتَّخَذُوا مِن دُونِهِ أَوْلِيَاءَ مَا نَعْبُدُهُمْ إِلَّا لِيُقَرِّبُونَا إِلَى اللَّهِ زُلْفَىٰ إِنَّ اللَّهَ يَحْكُمُ بَيْنَهُمْ فِي مَا هُمْ فِيهِ يَخْتَلِفُونَ ۗ إِنَّ اللَّهَ لَا يَهْدِي مَنْ هُوَ كَاذِبٌ كَفَّارٌ
Yusuf Ali 3: Is it not to Allah that sincere devotion is due? But those who take for protectors other than Allah (say): "We only serve them in order that they may bring us nearer to Allah." Truly Allah will judge between them in that wherein they differ. But Allah guides not such as are false and ungrateful. (Quraan 39:3)
خبردار! خالص فرمانبرداری الله ہی کے لیے ہے جنہوں نے اس کے سوا اور کارساز بنا لیے ہیں ہم ان کی عبادت نہیں کرتے مگر اس لیے کہ وہ ہمیں الله سے قریب کر دیں بے شک الله ان کے درمیان ان باتوں میں فیصلہ کرے گا جن میں وہ اختلاف کرتےتھے بے شک الله اسے ہدایت نہیں کرتا جو جھوٹا ناشکرگزار ہو
So basically:
a. Idol worshippers didn't believe in two wajib al-wujood Gods.
b. All they have done is that they have made photos, statues of those near to Allah like Prophets, Awliya or angels and do their Tazeem [show respect] to them like worshipping. So by doing this, they can reach their Lord.
So it is clear that Mushriks didn't believe that Awliya are at the level of Allah, but only have been given powers by Allah and are able to help when called for it.
This is also supported by a hadith in Sahih Muslim as Hadhrat ibn Abbas [رَّضِيَ اللَّهُ عَنْهُمْ] reported that the polytheists recited the Talbiya as:
TALBIYAH OF MUSHRIKEEN MAKKAH
Ibn 'Abbas (Allah be pleased with them) reported that the polytheists also pronounced (Talbiya) as: Here I am at Thy service, there is no associate with Thee. The Messenger of Allah (may peace be upon him) said: Woe be upon them, as they also said: But one associate with Thee, you possess mastery over him, but he does not possess mastery (over you). They used to say this and circumambulate the Ka'ba. (Sahih Muslim, Book
#007, Hadith
#2671)
فَإِذَا رَكِبُوا فِي الْفُلْكِ دَعَوُا اللَّهَ مُخْلِصِينَ لَهُ الدِّينَ فَلَمَّا نَجَّاهُمْ إِلَى الْبَرِّ إِذَا هُمْ يُشْرِكُونَ
Yusuf Ali 65:
Now, if they embark on a boat, they call on Allah, making their devotion sincerely (and exclusively) to Him; but when He has delivered them safely to (dry) land, behold, they give a share (of their worship to others)!- (Quraan 29:65)
پھر جب کشتی میں سوار ہوتے ہیں تو خالص اعتقاد سے الله ہی کو پکارتے ہیں پھر جب انہیں نجات دے کر خشکی کی طرف لے آتا ہے فوراً ہی شرک کرنے لگتے ہیں