Tenho um campo required=true e o value do tipo entidade.outraEntidade.atributo. Quando deixo o campo em branco e submeto a página, uma exceção é lançada dizendo "Target Unreachable, ‘outraEntidade’ returned null on ‘entity.Entidade’. Isso é normal? Tem como contornar isso e fazer com que ele diga que o campo é requerido?
A navegação entre os bens estão corretos?
O bean Entidade existe?
Existe o método get e set?
sim, está tudo correto. Na mesma página tenho outros atributos do tipo entidade.atributo e a validação funciona normalmente nestes.
tua entity.Entity esta nula! verifica se tu tem no construtor do teu bean o instanciação da classe ou se tu ta como request o teu bean e qdo tu tenta fazer a validação ele provavelmente o tira da request! 
ou vc n deu um new no objeto, ou ta sem getter/setter…