During the lifetime of the Holy Prophet (SA)...
During the lifetime of the Holy Prophet (SA), when the divine light of Islam had illuminated the entire Arabian Peninsula and when Muslims were involved in important battles and severe wars, the casualties of the Muslims did not reach more than two hundred persons and the casualties of the unbelievers did not touch the figure of one thousand in number.
(Among these one thousand people, seven hundred belonged to Banu-Qurayzah, who were killed by the order of the arbitration they had themselves chosen.). Thus it is quite unfair to call such a religion, the "religion of sword". THE INSTANCES OF WAR IN ISLAM There are a few groups with whom Islam combats: (1) Mushrikin: These are the ones who do not believe in Tawhid, Nubuwwah, and Ma'ad. This group should primarily be invited to embrace Islam.
The facts of religion must be explained to them clearly in such a way that no ambiguity and excuse would remain. Then if they accept these truths, they will be considered as the brothers of other Muslims and equal to them in profits and losses. But if they refuse to accept the truth and reality after these are clearly explained to them, Islam will perform the religious duty of jihad against them.
(2) Ahl al-Kitab: These are the followers of the Divine Books (the Jews, the Christians, and the Magians) who have a religion and a divine book from the viewpoint of Islam and who believe in Tawhid, Nubuwwah, and Ma'ad.
Islam gives its permission to these groups to live under its protection by paying jizyah (head tax charged from Ahl al-Kitab in lieu of their non-acceptance of Islam), that is,- by accepting the guardianship of Islam, they must safeguard their own independence and perform their deeds according to their own religious regulations. Their life, honour, and property will be respected like that of all other Muslims. In lieu of this, they must pay an insignificant sum as jizyah to the Muslim society.
They must not, however, make evil propaganda, help the enemies of Islam, or perform anything else that is to the detriment of the Muslims. (3) Those who do injustice and engage in corruption: This group of people includes those Muslims who engage in armed rebellion against Islam and the Muslims and embark on the massacre of other Muslims. The Islamic society combats with such people, so that they may surrender and give up corruption and revolt.