You are right about people of Quraish worshipping idols. but never did Prophet Muhammad(PBUH). He lead a very noble and peaceful life till the age of 40. He was known as "Sadiq"(truthful). Then came the revelation from Allah and Allah made him the prophet. He didnt become all by himself. He preached whatever Allah reaveled to him(that is what is Quran. It is a compilation of all the Verses that were revealed to Prophet Muhammad(pbuh) by Allah. It is not a book that popped up from no where). He persuaded people of arab to worship one God(Allah). He was beaten, abused, taunted and tortured for 23 years. but never did he utter a word against them. he just kept persuading them with peace, love and logic and of course the Quran. That is when the Islamic Revolution came into this world.
And Kaba was built by Prophet Ibrahim(pbuh) centuries before Prophet Muhammad(Pbuh). It was the center of muslim world but people forgot Allah and indulged in worshipping the creation instead of creator. so Allah selected Prophet Mohammad(pubh) as his messenger and people reverted to Islam and Kaba was restored. This IS a fact. i donot think it is anyone will oppose when some day pakistan will return kashmir to india. becuase it was orignally indian state! same way Something that belonged to muslims was given back to muslims!