DiamondHearts, be specific. No one is going to believe you if you just say "The information he provided was not correct by either religion, history, or logic". If you're not specific, the only replies you'll get are similarly sloganistic ones like the one from (Q).
As for the origin of Islam. As far as I've understood, a common non-religious theory was that it originated and succeded because of several reasons:
1: Because Mecca had started emerging as a reasonably well-to-do trading post and center of pilgrimage, outside influence from christianity and judaism made people interested in monotheism, there were even non-christian and non-jewish monotheists in Mecca before Mohammed, they're refered to in the Koran.
2: As Mecca grew, the "desert values" I mentioned were being slowly replaced among the richer people by classism and it was a city of increasing social stratification - of course, the common people weren't very happy about this. one of the central parts of Islam is that "all muslims are equal".
3: The monotheism of Islam infused the Arabs with a sense of unity they didn't have with the old "one god per tribe"-ish system, which allowed them to march against the Byzantian and Sassanian empires (both weakened at that time due to wars against each other) and kick their asses establishing an arabic empire, leading to a spreading of, at least awareness of islam.
