The will came under the inclination of sin. It was never totally bound to the extent that we lost free will.
Even the pagan has the will to choose between one good or another. One evil or another. One good over an evil.