I was on the expedition when the army had to beat leaves off trees for food and Abu ‘Ubaida was placed in charge. We suffered severe hunger, and then the sea cast up a dead fish the like of which we had never seen before, called the spermaceti whale, and we ate of it for half a month. Abu ‘Ubaida took one of its bones and a rider was able to pass under it. When we arrived and mentioned the matter to the Prophet he said, ''Eat a provision which God has brought forth for you, and give us some to eat if you have any." He said they sent some of it to God’s messenger and he ate it.
Ibn Abbas said he was told by Khalid b. al-Walid that he went with God’s messenger to visit Maimuna who was both his and Ibn 'Abbas's maternal aunt and found that she had a roasted lizard. She offered the lizard to God's messenger, and when he withdrew his hand from it Khalid asked him whether lizards were prohibited. He replaid, ''No; but there were none in the land of my people, and I find that I dislike them.'' Khalid said, ''I then chewed and ate it while God’s messenger was looking at me."
