وَكَانُواْ مِن قَبْلُ يَسْتَفْتِحُونَ عَلَى الَّذِينَ كَفَرُواْ
(although aforetime they had invoked Allah (for coming of Muhammad ) in order to gain victory over those who disbelieved) meaning, before this Messenger came to them, they used to ask Allah to aid them by his arrival, against their polytheistic enemies in war. They used to say to the polytheists, â€A Prophet shall be sent just before the end of this world and we, along with him, shall exterminate you, just as the nations of `Ad and Iram were exterminated.'' Also, Muhammad bin Ishaq narrated that Ibn `Abbas said, â€The Jews used to invoke Allah (for the coming of Muhammad ) in order to gain victory over the Aws and Khazraj, before the Prophet was sent. When Allah sent him to the Arabs, they rejected him and denied what they used to say about him. Hence, Mu`adh bin Jabal and Bishr bin Al-Bara' bin Ma`rur, from Bani Salamah, said to them, `O Jews! Fear Allah and embrace Islam. You used to invoke Allah for the coming of Muhammad when we were still disbelievers and you used to tell us that he would come and describe him to us,' Salam bin Mushkim from Bani An-Nadir replied, `He did not bring anything that we recognize. He is not the Prophet we told you about.' Allah then revealed this Ayah about their statement,