I've fed the primordial soup to the Relicheirus and witnessed it cut 3 or so trees that were around it, after that waited for the minute for the buff to go away, yet it still didn't register the advancement as completed.