Moses said to Joshua, "Choose some of our men and go out to fight the Amalekites. Tomorrow I will stand on top of the hill with the staff of God in my hands."
Deuteronomy 30:19
This day I call heaven and earth as witnesses against you that I have set before you life and death, blessings and curses. Now choose life, so that you and your children may live
These aren't explicitly teaching then men have a free will. They are commands from God, and anyone who obeys them is only capable of obeying them because God by His grace and power made them capable of doing so.
"What then? Shall we sin because we are not under law but under grace? Certainly not! Do you not know that to whom you present yourselves
slaves to obey, you are that one’s
slaves whom you obey, whether of
sin leading to death, or of
obedience leading to righteousness? But God be thanked that though you
were slaves of sin, yet you obeyed from the heart that form of doctrine to which you were delivered. And having been set free from sin, you became
slaves of righteousness. I speak in human terms because of the weakness of your flesh. For just as you presented your members as
slaves of uncleanness, and of lawlessness leading to more lawlessness, so now present your members as slaves of righteousness for holiness.
For when you were
slaves of sin, you were free in regard to righteousness. What fruit did you have then in the things of which you are now ashamed? For the end of those things is death. But now having been set free from sin, and having become
slaves of God, you have your fruit to holiness, and the end, everlasting life. For the wages of sin is death, but the gift of God is eternal life in Christ Jesus our Lord."
You are a slave. You always were a slave, and so was I, and so am I.
"“Therefore say to the house of Israel, ‘Thus says the Lord GOD: “I do not do this for your sake, O house of Israel, but for My holy name’s sake, which you have profaned among the nations wherever you went. And I will sanctify My great name, which has been profaned among the nations, which you have profaned in their midst; and the nations shall know that I am the LORD,†says the Lord GOD, “when I am hallowed in you before their eyes. For
I will take you from among the nations, gather you out of all countries, and bring you into your own land. Then
I will sprinkle clean water on you, and you
shall be clean;
I will cleanse you from all your filthiness and from all your idols.
I will give you a new heart and put a new spirit within you;
I will take the heart of stone out of your flesh and give you a heart of flesh.
I will put My Spirit within you and
cause you to walk in My statutes, and
you will keep My judgments and do them. Then you shall dwell in the land that I gave to your fathers; you shall be My people, and I will be your God. I will deliver you from all your uncleannesses."
When God regenerates a man, He causes Him to do His will. Salvation is a supernatural work of God, and it has absolutely nothing to do with man's puny decisions, effort, or will. It has to do with God's will supernaturally regenerating a God-hating creature and causing Him to walk in His statutes and judgments, thus, we become slaves of God. Not free, but slaves.