What are the similarities between the spread of Islam and Christianity?

Both Islam and Christianity religions were spread through people free choice and will. However, the early spread of Islam was through fighting against the pagans who were attacking Muslims from time to time. While the early wide spread of Christianity was through the convert of the emperor Constantine to Christianity and accordingly persuaded the empire people to convert to Christianity.