Sahih Bukhari
Fighting for the Cause of Allah (Jihaad)
Volume: 004 / Book Number: 052 / Hadith Number: 205
Narrated Ibn 'Umar:
When we reached (Hudaibiya) in the next year (of the treaty of Hudaibiya), not even two men amongst us agreed unanimously as to which was the tree under which we had given the pledge of allegiance, and that was out of Allah's Mercy. (The sub narrator asked Naf'i, "For what did the Prophet take their pledge of allegiance, was it for death?" Naf'i replied "No, but he took their pledge of allegiance for patience.")