"We went on seven campaigns with the Messenger of Allah and we used to eat locusts."

Sunan an-Nasa'i Book 42, Hadith 94