If it kills any of your tames then just kill it and it’s entire bloodline, roast them on a fire and announce that your having a feast with the main course being battered seagull drumsticks and daedon chops.
Well I can't call him a seagull anymore now that I know there is a douchebag named the ichthyornis, that flying nightmare that eats your shit that you will never get it back.