By the time that they even begin to realize that God is involved, we are going to find that all they were going to have to do is to agree with what He wanted them to do. When they heard, this is what they heard:
There is a clarification in Hebrews 4:2 which says that they heard the gospel as it applied to them; it was good news. They were going to be given their freedom and they were going to be taken to the land of their father Abraham and that was going to be their land. When they heard it, all they had to do at this time was to give mental assent they believed. How much overcoming have they done? God has already set His mind He is going to save them and all they have to do to this point is to agree.
So God informed Moses, Moses passed the word on to Aaron, Aaron, in turn, passed on the Word of God to the leaders of Israel, who in turn passed on the Word of God to the people that they were responsible to; that is, the Israelites did. Do you see how it is being passed? The Word of God, on which faith is based, which contains the evidence of what God is going to do, of what God is. It does not always say how He is going to do it, it just says that He is going to do this, and that and the other thing. But He wants us to use that evidence to act. Now in this case, the people believed, they responded, and put things to work.