Why does the Old Testament command that all nonbelievers should be KILLED ?

because back then that was the law given to the jews .. the new commandment is to love ur enemies, pray for them, and turn the other cheek ..