In the start, many Arab pilrims were converting to become Islamic. As Muhammad developted a new Muslim community, more Arabs converted to Islam. As for the followers of Muhammad they were told to respect the Christians & Jews. All these religons believed in one god, called the "People of the Book". The Islam religon spread wide across Arabia.