Before Muhammad was kicked out of Makka, he told the Makkans:
Will you listen to me, O Quraysh? By him [Allah] who holds my life in His hand I bring you [Makkans] slaughter.
Muhammad made this alarming threat, as recorded in the traditions, when the then incomplete Koran only contained about seven War verses in six Makkan Suras.
After those initial Suras, about 157 verses dealing with War were added at Madina.
It is said that the sixth pillar of Islam is Jihad.
Fight with them until there is no persecution and religion should be only for Allah, but if they desist, then there should be no hostility except against the oppressors (Shakir K 002:193).
There are only two territories to the Muslim;