Как утверждался ислам у арабов?

В Медине (Саудовская Аравия) большая часть населения поверила в проповеди Мухаммеда. Но в остальные племена ислам принесли воины Мухаммеда. Однако и проповеди, видимо, играли большую роль. Не верится, что одно племя могло победить весь полуостров только силой оружия