The baptism described in John 3 and John 4 had to have been a baptism of repentance for the remission of sins or John's baptism (John the Baptist). On the Day of Pentecost, a new baptism was preached which superceded John's baptism: the baptism in the name of Jesus Christ, for the remission of sins and "to receive the gift of the Holy Spirit" (quotes mine of course).
While there is no record of the specific individuals in John 3 and 4 being baptized again or re-baptized, in Acts 19
the account is given of Paul finding some disciples in Ephesus and asking them if they receved the Holy Spirit when they believed. "They answered, 'No, we have not even heard that there is a Holy Spirit." So Paul asks, "Then what baptism did you receive?" "John's baptism'" they replied. Paul said, "John't baptism was a baptism of repentance. He told the people to believe in the one coming after him, tht is, in Jesus. On hearing this, they were baptized into the name of the Lord Jesus."
So, these disciples really were not re-baptized but received a different baptism for a different reason - namely, to receive the gift of the Holy Spirit as promised in Acts 2.
Now you are going to ask me why Paul laid his hands on the disciples in Ephesus and the Holy Spirit came on them.
Hope this helps. I will be happy to go further.