Mecca was a center of pilgrimage prior to Muhammad (SAW). Muhammad (SAW) was born in Mecca. He began having revelations of the Quran and its message of monotheism. He preached a message which, if it proved popular would decrease the amount of profit the Meccans could make from their city of pilgrimage. The Meccans who were polytheists saw this as a threat and offered him large sums of money and power to stop preaching his message. When he refused, they began to mercilessly persecute the Muslims. Only because of the sway of his uncle Abu Talib was he spared. When his uncle died and was no longer there to protect him, he fled to Medina. Some others had already fled to Abyssinia (Ethiopia).
Those who fled to Abyssinia were tracked down, but the King of the Abyssinians refused to turn the Muslims over. The Meccans, after some minor skirmishes had major battles with the Muslims at Badr, Uhud and Medina.
In Medina, Muhammad (SAW) had established a pact with the Medinans. The Medinans and a local tribe broke the pact and were severely punished (as detailed by Ibn Ishaq by a description supplied by descendents of the Banu Quraizah). They had joined forced with the Meccans and invited other tribes to destroy the Muslims.
Following the siege of Medina, the Meccans signed a truce with Muhammad. The Meccans broke the truce but were given the opportunity to make good on the breach. They refused and soon after, Mecca was taken by the Muslims. An amnesty was declared for the Meccans.
Key points: Muslims were unfairly persecuted and overcame great odds to come to power. The Jews never meant more or less to Muslims except in as much as they posed an existential threat to them by allying with the Meccans and THEIR allies.
Note on Muslim anti-semitism: The existential threat posed by the early contacts with Jews is extended to all Jews unfairly. This is similar to the way that Christians have persecuted Jews based on the role they are said to have played in the cruxifiction of Jesus (SAW).
Modern Jewish Version
Muhammad was born in Mecca and caused so much trouble there that they kicked him out. He robbed, raped and stole his way across the dessert until he reached Medina searching for Jews to kill. He killed this tribe and that tribe and the other until he had killed every Jew on the Arabian penninsula. He then told all his followers to keep killing Jews until there weren't any left. There was never such thing as the Constitution of Medina and the Treaty of Hudabiyyah is just an excuse to kill more Jews. Anything a Muslim says is a lie. Don't believe a word, except the ones that can be used to make them look bad.
Key points: Jews were unfairly persecuted by the Muslims from the inception of Islam to today. That's who they are, that's what they do. Kill, kill, kill, kill, kill!
Note: I refer to the above as the "modern" Jewish version because I don't believe it accords with past versions. What's more, I don't believe it is shared by all Jews.