During Prophets

time itself. Were there not, the non-believers? Did Umar[R] the caliph, be just to christians, jews at jerusalem. Did King Saladin not restore to the ones who had lost hope? Didnt some of the so called South Indian muslim rules patronage believers of other faith? Were not best of Persian Mughal considered one of the best ruler world has seen?
Next,
Prophet

, chose some of his Sahabah, and sent them to various parts of world.Being hand chosen from the best of man, and then from his most ablest caliphs, wherever they went and settled, these
men of Pure faith, highest ethical standards, filled with divine wisdom and unshakeable belief, have made an impact and humbled many a souls. And gradually small islamic communities, have come up and survived test of time (yes there are proofs, travellers report which indicate this.. but many reports are lost/destroyed too may be! ).
An Indian king from south india accepted Islam after seeing Prohpet

miracle of split moon. There are many mosques its reported in south africa, Indonesia, in India etc which trace back to before the 1000 AD. Indonesia, the largest, is a case of Muslim majority region which had 'no-state patronage'.
And,
we are
not to underestimate the Pious muslim traders who went far and wide. A pious honest trader is a very powerful influence. There were lots of native stories about Muslim traders and their honesty. Some of them did did settle in their trading countries.
Buddhism, Zoroastrianism, Christianity... they all had state-patronage. Did they not? The spanish armada and spread of spanish language is quite intriguing.... it was under christian missionary zeal. The
spread of english in US at cost of natives, the spread of English in Australia at loss of natives, the spread of english (yes!) in south afirca at loss of natives....
Same cannot be said about Islam, a subtle distinction.
Now,
lets come to our so called
"modern" times, the ones who turned to Islam, tell us just this - "we bow to our lord, his message is clear, our purpose of life was never before soo clear..... we were blind before, but enlightened now"
Islams spread in middle ages, In wests history books is in bits and pieces, with most details missing. And the fabricated history has filled the gap ....
In current times Individuals who turned from godless anarchism , are fabricated with " Terrorism" (again agreed, some are to be blamed, but does not reflect the vast majority.)
Propaganda continues..... Iblees (lahnathullaahi alaihi) conspires....