Musannaf Ibn Abi Shaybah 35264 — Inviting the polytheists before they

Sayyiduna Buraydah (may Allah be pleased with him) said: Whenever the Messenger of Allah (peace and blessings be upon him) appointed someone as commander over a detachment or an army, he (peace and blessings be upon him) would specifically enjoin upon that person the fear of Allah, and enjoin upon him to deal well with the Muslims who were with him. And he would say: "Wage jihad in the path of Allah, taking the name of Allah. Fight those who have disbelieved in Allah. Wage jihad, and do not embezzle, do not act treacherously, do not mutilate by cutting off hands and feet, and do not kill children. And when you meet your enemy among the polytheists, invite them to one of three things (or he said: invite them to three things). Whichever of these they agree to, accept it from them and refrain from fighting them. Then invite them to accept Islam. If they agree to what you say, accept it from them and refrain from fighting them. Then invite them to leave their territory and move to the territory of the Muhajirun, and inform them that when they have done so, they will receive the same rights that the Muhajirun have, and the same things will be due from them as are due from the Muhajirun. If they refuse and choose to stay in their own land, inform them that they will be like the Muslim Bedouin. The same commands of Allah will apply to them as apply to the believers, and they will have no share in the fay' or the spoils of war unless they wage jihad with the Muslims. If they refuse to accept this, then call them to pay the jizyah. If they agree to that, accept it from them and refrain from fighting them. And if they refuse that too, seek help from Allah, the Lord of Glory, and then fight them."