And they of the circumcision which believed were astonished, as many as came with Peter, because that on the Gentiles also was poured out the gift of the Holy Ghost.
Can any man forbid water, that these should not be baptized, which have received the Holy Ghost as well as we?" -- Acts 10:44-45;47
I think what gets missed when we get caught up in our legalism is the order of events. They heard the WORD. They believed the WORD. The Holy Spirit indwelled them and then they were baptized.
scripture teaches we must both be baptized and believe as Christ himself commanded