Når Paulus kommer til Ikonium, tiltrekkes Tekla av hans forkynnelse. Hun ønsker å leve i sølibat, noe som fører til at hennes forlovede trekker både henne og Paulus for retten. Paulus forvises, mens Tekla på mystisk vis overlever et forsøk på å brenne henne på bålet. De to møtes igjen og reiser til Antiokia, hvor Tekla blir kastet til villdyrene, men overlever og døper seg selv. Fortellingen slutter med at hun vender tilbake til familien og lever et asketisk liv. Fortellingen inneholder mange karakteristiske romanelementer, men også trekk av kristen virkelighetsforståelse: «idealet om kyskhet og sølibat i en del tidligkristne miljøer ga mulighet for kvinner til å forme sine liv mer på egne premisser». Tekla fremstår etterhvert som fortellingens myndige hovedperson, som både døper seg selv og underviser andre.