Language:
كتاب الرقاق
81  
To make the Heart Tender (Ar-Riqaq)
(17)
Chapter: How the Prophet (saws) and his Companions used to live
(17)
باب كَيْفَ كَانَ عَيْشُ النَّبِيِّ صلى الله عليه وسلم وَأَصْحَابِهِ، وَتَخَلِّيهِمْ مِنَ الدُّنْيَا
Sahih al-Bukhari 6453

Narrated Sa`d:

I was the first man among the Arabs to throw an arrow for Allah's Cause. We used to fight in Allah's Cause while we had nothing to eat except the leaves of the Hubla and the Sumur trees (desert trees) so that we discharged excrement like that of sheep (i.e. unmixed droppings). Today the (people of the) tribe of Bani Asad teach me the laws of Islam. If so, then I am lost, and all my efforts of that hard time had gone in vain.

حَدَّثَنَا مُسَدَّدٌ، حَدَّثَنَا يَحْيَى، عَنْ إِسْمَاعِيلَ، حَدَّثَنَا قَيْسٌ، قَالَ سَمِعْتُ سَعْدًا، يَقُولُ إِنِّي لأَوَّلُ الْعَرَبِ رَمَى بِسَهْمٍ فِي سَبِيلِ اللَّهِ، وَرَأَيْتُنَا نَغْزُو، وَمَا لَنَا طَعَامٌ إِلاَّ وَرَقُ الْحُبْلَةِ وَهَذَا السَّمُرُ، وَإِنَّ أَحَدَنَا لَيَضَعُ كَمَا تَضَعُ الشَّاةُ، مَا لَهُ خِلْطٌ، ثُمَّ أَصْبَحَتْ بَنُو أَسَدٍ تُعَزِّرُنِي عَلَى الإِسْلاَمِ، خِبْتُ إِذًا وَضَلَّ سَعْيِي‏.‏
Reference : Sahih al-Bukhari 6453
In-book reference : Book 81, Hadith 42
USC-MSA web (English) reference : Vol. 8, Book 76, Hadith 460
  (deprecated numbering scheme)