Hibernate + Myqsl

Tenho uma tabela com campos autorizacao e usuario (todos not null)… Implementei um método para exclusão no seguinte padrão…

JSF -> MB -> DAO

O que está acontecendo é que se eu excluo por exemplo o usuario ADMIN com autorizacao ADMIN…deleta ok.
Se eu excluir novamente o usuario ADMIN com autorização ADMIN ele não gera excessão e exibe a mensagem de “Exclusão Com Sucesso”.

Não fiz o tratamento de erro…mas o myqsl não deveria gerar uma excessão automatica ou ele aceita excluir algo que não esteja no banco??

Qual solução indicariam??

Obrigado