Existe la leyenda de que al ser llevados ante su captor, probablemente Conrado el Rojo, Lehel le asestó un golpe mortal en la cabeza con su cuerno de batalla.