The life of the Hudaibiya pact did not exceed two years. It was a short period, but nevertheless much had happened during this period which had added to the strength of the Muslims, and correspondingly weakened the position of the Quraish. After the conquest of Khyber the material sources of the Muslims had considerably increased. After the discomfiture of the Jews, many Arab tribes joined the Muslims as their allies. The Muslims were now in a position to raise a sufficiently large army. The Quraish soon realized that they had imprudently abrogated the treaty of Hudaibiya. Abu Sufyan, the Chief of the Quraish, rushed to Madina to seek the renewal of the treaty of Hudaibiya. Umm Habiba a daughter of Abu Sufyan had accepted Islam and was a wife of the Holy Prophet. Abu Sufyan wanted his daughter to intercede with the Holy Prophet in his behalf. He sought the help of Abu Bakr, Umar and Ali as well. The Holy Prophet met Abu Sufyan with due courtesy, and brought home to him the point that if the Quraish wanted peace they should accept the suzerainty of the Muslims as the Jews had done. Abu Sufyan was not agreeable to this and the negotiations failed. Abu Sufyan returned to Makkah, a disappointed man. During his stay in Madina he had come to realize that the Muslims had become a power, and the position of the Quraish visa a vis the Muslims had become difficult.