Genocide was common for millennia as well. But today we don't ever think there's justification for that. Previous belief does not imply morality.
Don't fall into the trap of accepting the premise. Killing was always considered evil. An evil that's occasionally necessary or justified, sure, but so is today.