The best answer for this question would be: Sea stars are the prey of seagulls. Often times the sea stars are the targets of predators such as crabs, fish that are predatory and mollusks. So it is natural in the ecosystem that Sea gulls will hunt for the sea stars.