This applies unless they are People of the Book, i.e., Jews and Christians, or Magians, because Islam says that these three groups may be given the choice: they may enter Islam or they may pay the jizyah and feel themselves subdued.
Some of the scholars are of the view that others may also be given the choice between Islam and jizyah, but the most correct view is that no others should be given this choice, rather these three groups are the only ones who may be given the choice, because the Prophet (peace and blessings of Allaah be upon him) fought the kuffaar in the Arabian Peninsula and he only accepted their becoming Muslim. And Allaah says (interpretation of the meaning):
“But if they repent [by rejecting Shirk (polytheism) and accept Islamic Monotheism] and perform As-Salaah (Iqaamat-as-Salaah), and give Zakaah, then leave their way free. Verily, Allaah is Oft-Forgiving, Most Merciful”
[al-Tawbah 9:5]
He did not say, “if they pay the jizyah”. The Jews, Christians and Magians are to be asked to enter Islam; if they refuse then they should be asked to pay the jizyah. If they refuse to pay the jizyah then the Muslims must fight them if they are able to do so. Allaah says (interpretation of the meaning):
“Fight against those who (1) believe not in Allaah, (2) nor in the Last Day, (3) nor forbid that which has been forbidden by Allaah and His Messenger (Muhammad), (4) and those who acknowledge not the religion of truth (i.e. Islam) among the people of the Scripture (Jews and Christians), until they pay the Jizyah with willing submission, and feel themselves subdued”
[al-Tawbah 9:29]
And it was proven that the Prophet (peace and blessings of Allaah be upon him) accepted the jizyah from the Magians, but it was not proven that the Prophet (peace and blessings of Allaah be upon him) or his companions (may Allaah be pleased with them) accepted the jizyah from anyone except the three groups mentioned above.