How did the Gentiles in Cornelius' house show that the Holy Spirit had come upon them?

Les explains that the Holy Spirit came upon those Gentiles and was evidenced with tongues, which was a manifestation that the Holy Spirit had come upon them. Peter had to stop, flabbergasted, because this was not the right order or the way it was supposed to go. He expected repentance, then baptism, and then the Holy Spirit would come, but none of that happened; while Peter was yet preaching, the Spirit fell. Peter was in Cornelius' home, with Gentiles and Romans, likely his immediate family and maybe closest Roman officers. Peter had been preaching but had not said a word about the work of the cross for salvation by His shed blood, as Paul would have done. Peter rehearsed that Jesus of Nazareth, who had appeared to Israel, had been crucified and killed but raised from the dead and was alive. In Acts 10:43, Peter says all the prophets witness that through His Name salvation comes. Peter did not yet know Paul's Gospel, but he knew the Name of Jesus of Nazareth, the Messiah, the Son of God, was the vehicle for salvation.