The Messenger of Allah ﷺ sent us out, three hundred strong, carrying our provisions on our shoulders. Our provisions ran out until each man among us had only a single date for the entire day.Someone asked him, "Abu Abdullah, what good would a single date do for a man?"He replied, "We truly felt its loss when it too was gone."Then we reached the sea, and there we found a whale that the sea had cast ashore. We ate from it for eighteen days, as much as we wished.
حدثنا هناد حدثنا عبدة عن هشام بن عروة عن وهب بن كيسان
بعثنا رسول الله ﷺ ونحن ثلاث مائة نحمل زادنا على رقابنا ففني زادنا حتى إن كان يكون للرجل منا كل يوم تمرة فقيل له يا أبا عبد الله وأين كانت تقع التمرة من الرجل فقال لقد وجدنا فقدها حين فقدناها وأتينا البحر فإذا نحن بحوت قد قذفه البحر فأكلنا منه ثمانية عشر يوما ما أحببنا
Its authenticity graded, agreed upon by Bukhari and Muslim, and Bukhari narrated it in the Book of jihad and Expeditions, chapter titled "Carrying provisions on one's back," hadith no. 2983, and Muslim, hadith no. 1935, from the hadith of Abdah with this wording.