Musannaf Ibn Abi Shaybah 35373 — Seeking help from polytheists: those

Al-Qasim (may Allah have mercy on him) said: Salman bin Rabi'ah al-Bahili (may Allah have mercy on him) went to the place called Balanjar for jihad, and he was one who took part in jihad a great deal. He (may Allah have mercy on him) sought the help of some of the polytheists against the polytheists, and said: It is right that the enemies of Allah themselves should be urged on against the enemies of Allah.