A conservation group says a project to protect the predators has dealt a “major blow” to seabirds.