According to the terms of the treaty of Hudaibiyah, the Arab tribes were given the option to join either of the parties, the Muslims or Quraish, with which they desired to enter into treaty alliance. Should any of these tribes suffer aggression, then the party to which it was allied would have the right to retaliate. As a consequence, Banu Bakr joined Quraish, and Khuzaah joined the Prophet [pbuh]. They thus lived in peace for sometime but ulterior motives stretching back to pre-Islamic period ignited by unabated fire of revenge triggered fresh hostilities. Banu Bakr, without caring a bit for the provisions of the treaty, attacked Banu Khuzaah in a place called Al-Wateer in Shaban, 8 A.H. Quraish helped Banu Bakr with men and arms taking advantage of the dark night. Pressed by their enemies, the tribesmen of Khuzaah sought the Holy Sanctuary, but here too, their lives were not spared, and, contrary to all accepted traditions, Nawfal, the chief of Banu Bakr, chasing them in the sanctified area where no blood should be shed massacred his adversaries.
When the aggrieved party sought justice from their Muslim allies, the Prophet [pbuh], as their leader, demanded an immediate redress for not only violating the treaty but also slaying men allied to him in the sanctified area. Three demands were made, the acceptance of any one of them was imperative:
This behaviour on the part of Quraish was clearly a breach of the treaty of Al-Hudaibiyah and was obviously an act of hostility against the allies of the Muslims, i.e. Banu Khuzaah. Quraish immediately realized the grave situation and feared the horrible consequences looming on the horizon. They immediately called for an emergency meeting and decided to delegate their chief Abu Sufyan to Madinah for a renewal of the truce. He directly headed for the house of his daughter Umm Habiba (the Prophets wife). But as he went to sit on the Messengers carpet, she folded it up. "My daughter," said he, "I hardly knew if you think the carpet is too good for me or that I am too good for the carpet." She replied, "It is the Messenger of Allahs carpet, and you are an unclean polytheist."
Being disgusted at the curt reply of his daughter, Abu Sufyan stepped out of her room and went to see the Prophet [pbuh], but the latter was well aware of his tricks and did not hold him any assurance. He then approached Abu Bakr, but the latter too declined to interfere. He contacted Umar to intercede but this great Companion made a point-blank refusal. At last he saw Ali bin Abi Talib and began begging him in the most humble words, cunningly alluding to the prospects of mastery over all the Arabs if he were to intercede for the renewal of the treaty. Ali also briefly regretted his inability to do anything for him.
Abu Sufyan turned his steps back to Makkah in a state of bitter disappointment and utter horror. There he submitted a report of his meeting with his daughter, Abu Bakr, Umar and Alis reaction and the meaningful silence of the Prophet. The Makkans were dismayed, but did not expect imminent danger.