Hide right in front of the wall of worms and try getting it to eat the worms. Preferably by telling the seagull that its mom wears army boots (or some other sort of hilarious chiche insult).
Or just holding a handful of worms out to it works.
Kick the guards ass and use his fibula to whack the bird on the throat so she will open her mouth and pry it's mouth open with the dead guards fibula and jump out