When Muhammad made the Hirjah, or immigration to Medina, he formed the Ummah. The Ummah is the community ruled by the one God. In the very beginning this included Jews and Christians, as they were also followers of the one true God. Muhammad saw Islam as a continuation of these faiths, not something different.
Historically Speaking 