"Wasn't it a flock of seagulls that led the first Mormons into Utah?"

The connection between the Mormons and the seagulls goes back to 1848 when there was a huge population explosion of the Mormon cricket. They eat anything green and move across the land in swarms.

Seagulls seem to notify each other when there is a large supply of food, such as the dumps mentioned.

The sky filled with seagulls which ate the crickets. They are credited with saving the Mormon people from starvation.