Compete knowledge is not needed. If the new gene is deleterious, then selection will eliminate that gene. If the new gene is beneficial then selection will preferentially spread copies of that gene through the population.
A new gene can be caused by a frame-shift mutation which changes the way the triplets in DNA are read. For example:
Old Gene: GAT TAC ACT …
New Gene: G C A TTA CAC T …
If we lack complete knowledge of the genome, is it not just as plausible to claim that genes which are deleterious will recede (rather than be eliminated) and that existing beneficial genes will begin to manifest (rather than be created) within the population?
Using the current example, elephants with smaller tusks always existed. With predation on larger tusk elephants, smaller tusk elephants are more likely to reproduce successully. Therefore, the existing “small tusk” gene become more manifest in the population. As poaching controls are enforced, we would expect to see larger tusk elephants return to the population. But when they do, we should not claim a new gene is created but a recessive gene now once again manifests through successful reproduction of large tusked elephants.