Forum:Catoblepas and the witch of fate vs Herald of Perfection

I have Catoblepas and the witch of Fate on the field, my opponent special summons Herald of Perfection. I use Catoblepas ability and remove a ? ATK card from my graveyard. Can he use Herald of Perfection's ability to negate and destroy my Catoblepas? Explains would help.