A Confusing Message of Salvation?

[Chateau d'If]

Please explain this exchange...

Acts 16

26And suddenly there was a great earthquake, so that the foundations of the prison were shaken: and immediately all the doors were opened, and every one's bands were loosed.

27And the keeper of the prison awaking out of his sleep, and seeing the prison doors open, he drew out his sword, and would have killed himself, supposing that the prisoners had been fled.

28But Paul cried with a loud voice, saying, Do thyself no harm: for we are all here.

29Then he called for a light, and sprang in, and came trembling, and fell down before Paul and Silas,

30And brought them out, and said, Sirs, what must I do to be saved?

31And they said, Believe on the Lord Jesus Christ, and thou shalt be saved, and thy house.

32And they spake unto him the word of the Lord, and to all that were in his house.

33And he took them the same hour of the night, and washed their stripes; and was baptized, he and all his, straightway.

Why, oh why, oh why didn't Paul preach tell them the same thing that Peter had in Acts 2:38?

After all, they weren't in the upper room, they had never heard "the message," and didn't know anything about salvation.

Yet Paul, for some unknown reason, says "believe on the Lord Jesus Christ, and you shall be saved."

Two things.

1. Was the man asking what to do to be saved from the earthquake, and the loss of prisoners, or was he asking how to be saved from Hell?

2. If he was asking how to be saved from Hell, we have a real problem, because Paul did not preach baptism or Holy Ghost to him.