There are different forms of Baptism. Baptism by water=the usual way. Then there is Baptism by desire, where one wants to recieve it, but cannot for some reason, etc. etc. There is also Baptism by blood, i e. Martyrdom.

I believe the thief was baptized by desire.