Augustine: On HOly Baptism
30. That the place of baptism is sometimes supplied by martyrdom is supported by an argument by no means trivial, which the blessed Cyprian adduces from the thief, to whom, though he was not baptized, it was yet said, "Today shall you be with me in Paradise." Luke 23:43
On considering which, again and again, I find that not only martyrdom for the sake of Christ may supply what was wanting of baptism, but also faith and conversion of heart, if recourse may not be had to the celebration of the mystery of baptism for want of time. For neither was that thief crucified for the name of Christ, but as the reward of his own deeds; nor did he suffer because he believed, but he believed while suffering. It was shown, therefore, in the case of that thief, how great is the power, even without the visible sacrament of baptism, of what the apostle says, "With the heart man believes unto righteousness, and with the mouth confession is made unto salvation." Romans 10:10
But the want is supplied invisibly only when the administration of baptism is prevented, not by contempt for religion, but by the necessity of the moment. For much more in the case of Cornelius and his friends, than in the case of that robber, might it seem superfluous that they should also be baptized with water, seeing that in them the gift of the Holy Spirit, which, according to the testimony of holy Scripture, was received by other men only after baptism, had made itself manifest by every unmistakable sign appropriate to those times when they spoke with tongues. Yet they were baptized, and for this action we have the authority of an apostle as the warrant.
So far ought all of us to be from being induced by any imperfection in the inner man, if it so happen that before baptism a person has advanced, through the workings of a pious heart, to spiritual understanding, to despise a sacrament which is applied to the body by the hands of the minister, but which is God's own means for working spiritually a man's dedication to Himself.
St. Augustine, Book IV, chapter 22 of his treatise on Baptism.
Call Pastor Sawyer at (601) 992-4752, or email him. He'd be glad to speak with you about the Historic Christian Faith.