1st before I give you the sites that could help you to know how did the Islam spread
I will ask something
How could one man have his sword and fight against all his people,, and their old believes and slavery
And have these amounts of believers
I won't compare with any religion right now
Cause I believe in all prophets
Quran : 038. Sâd
14. Not one of them but belied the Messengers, therefore My Torment was justified,
Quran : 004. An-Nisâ'
150. Verily, those who disbelieve in Allâh and His Messengers and wish to make distinction between Allâh and His Messengers (by believing in Allâh and disbelieving in His Messengers) saying, "We believe in some but reject others," and wish to adopt a way in between.
The prophet fellows wont from one place
This religion spread 1st by the trade between countries
In where they listen from each other what they knew across their travel
So it came with persuasive
And did you listen about the Hijra
How could all of these people leave their lands ,, money and homes
For Allah sake and leave from Mecca to Medina
Unless they believe in what they do
This religion came to the whole world not for a specific people as before it
And even for the jinn
Quran : 072. Al-Jinn
Say (O Muhammad SAW): "It has been revealed to me that a group (from three to ten in number) of jinns[] listened (to this Qur'ân). They said: 'Verily! We have heard a wonderful Recital (this Qur'ân)!
2. 'It guides to the Right Path, and we have believed therein, and we shall never join (in worship) anything with our Lord (Allâh).
3. 'And exalted be the Majesty of our Lord, He has taken neither a wife, nor a son (or offspring or children).[]
Did the prophet PBUH fought the jinn
And their were lots of reasons why Jewish nor Christian believe the prophet Muhammad,
The main reason
That Jewish don’t follow except the son of Prophet Isaac "Prophet Abraham have 2 sons Isaac and Ismael and since Mohammed is one of Ismael sons they disbelieve him" if you notice in their book they didn’t mention any prophet of Ismael sons prophet
And add to this even in their wars they bring lots to these countries
And DIDN’T KILL CIVILIANS as what going right now
And if you make a statistics of how many people killed while these war
And how many CIVILIANS get killed in the Iraq ,, you will find IT MORE IN Iraq and what destruction became in iraq
And if you read the UN laws about war and war prisoners
You will find it the same as Islam said and came with from more than 1400
Quran : 006. Al-An'âm
151. Say (O Muhammad SAW): "Come, I will recite what your Lord has prohibited you from: Join not anything in worship with Him; be good and dutiful to your parents; kill not your children because of poverty - We provide sustenance for you and for them; come not near to Al-Fawâhish (shameful sins, illegal sexual intercourse, etc.) whether committed openly or secretly, and kill not anyone whom Allâh has forbidden, except for a just cause (according to Islâmic law). This He has commanded you that you may understand.
And yeah free and fun
Your verses are wrong translated
Here is another translation
005. Al-Mâ'idah
51. O you who believe! Take not the Jews and the Christians as Auliyâ' they are but Auliyâ' to one another. And if any amongst you takes them as Auliyâ', then surely he is one of them. Verily, Allâh guides not those people who are the Zâlimûn (polytheists and wrongdoers and unjust).
There is different from Auliyâ and have a friend
Our prophet was dealing with Jewish and Christians and live side by side with them even when Amro ebn al ass the historical warrior
Opened Egypt
The Christian helped them for what they heard about Islam
And if you visit Egypt you will find lots of churches that her age is before even the entrance of Islam ,, Muslim didn't bush them Muslims or even destroy they churches not as what happen when the Europe destroyed the mosques and killed Muslims in Spain
002. Al-Baqarah
256. There is no compulsion in religion. Verily, the Right Path has become distinct from the wrong path. Whoever disbelieves in Tâghût[] and believes in Allâh, then he has grasped the most trustworthy handhold that will never break. And Allâh is All-Hearer, All-Knower.
But Auliyâ mean don’t follow them
For example Jewish says in their Talmud
Its okay to cheat non Jews
Quran : 017. Al-Isrâ'
35. And give full measure when you measure, and weigh with a balance that is straight. That is good (advantageous) and better in the end.
And our prophet all people called him the loyal and the honest
And man am Muslim ,, and have lots of Christian friends, and we go out lots
And these sites may help you to answer this question
http://www.islam-guide.com/ch3-9.htm
http://saif_w.tripod.com/explore/stereo/how_islam_spread.htm
http://www.islamonline.net/askaboutislam/display.asp?hquestionID=2722
http://www.islamherald.com/asp/explore/stereo/how_islam_spread.asp
http://www.fcusd.k12.ca.us/chsweb/Webstaff/BarakatIslam/soi.html
http://www.emayzine.com/lectures/africa and the spread of Islam.html
And may Allah show you the right way
Salam friends