Maliks Muwatta Book 49, Hadith Number 24.
Yahya related to me from Malik from Wahb ibn Kaysan that Jabir ibn Abdullah said, “The Messenger of Allah, may Allah bless him and grant him peace, sent a delegation to the coast. Abu Ubayda ibn al-Jarrah was in command of them. There were 300 people and I was among them. We went out until we had gone part of the way and our provisions were finished. Abu Ubayda ordered that the provisions of the army be gathered up and they amounted to two containers of dates. He used to give us a little provision from it each day until it was finished, and we used to have only a single date each. I said, ‘What use is one date?’ He said, ‘We will certainly feel its loss when they are finished.'”
Jabir continued, “Then we reached the sea and there was a fish like a small mountain. The army ate from it for eighteen nights. Then Abu Ubayda ordered two ribs from it to be set up. Then he commanded that a camel be ridden underneath them and it did not touch them.”