I stepped on this too, it got me a while to find out Criteria Update and Delete are not supported by Envers (i.e. finding this HHH). What about making this clear in the docs? A missed update auditing via Criteria API can easily be mistaken as a bug.