Iar Tecla, auzind că a pus în temniţă pe Pavel pentru dânsa, s-a sculat noaptea şi ieşind în taină din casă, a alergat la temniţă, unde, aflând pe străjeri păzind uşa temniţei, a scos de la sine gherdanul şi un ban de aur, şi le-a dat temnicerului ca să-i deschidă uşa şi să-i dea voie să meargă la Pavel. De acest lucru pomeneşte Sfântul Ioan Gură de Aur, zicând: „Ascultă pentru Sfânta Tecla: Aceea, ca să vadă pe Pavel, aurul său l-a dat străjerului temniţei; iar tu nici un ban nu vrei să dai, ca să vezi pe Hristos”. Şi a făcut temnicerul după cererea ei, pentru că s-a bucurat de cel scump gherdan şi de moneda cea de aur şi a dus-o la Sfântul Pavel. Iar ea, cazând înaintea lui cu lacrimi de bucurie, a sărutat legăturile legatului lui Hristos. Iar Pavel, văzând-o, s-a spăimântat şi înştiinţându-se de la dânsa de toate cele ce a pătimit pentru curăţenie de la mama şi de la logodnicul ei, s-a bucurat foarte tare de bărbăţia tinerei fecioare şi i-a sărutat capul, binecuvântând-o şi lăudându-i credinţa ei şi fecioreasca curăţie, numind-o pe dânsa mireasa lui Hristos şi întâia fiică a sa, pe care prin bunăvestire a născut-o. Deci, şezând Tecla cu Pavel că fiica cu tatăl în temniţă, asculta părinteasca lui învăţătură şi pecetluia cuvintele lui în inima ei, ca pe o comoară de mult preţ. Iar el o învăţa pe ea din destul credinţa cea în Hristos Domnul, dragostea cea dumnezeiască şi pază curatei feciorii. Acolo mai desăvârşit a învăţat-o, a întărit-o şi a făcut-o mireasă Fiului lui Dumnezeu, precum de aceasta scrie Sfântul Grigorie de Nissa, zicând: „Acest fel de mir (adică învăţătură) împreună cu crinul cel alb al curăţiei, Pavel a turnat din gura sa oarecând în urechile sfintei fecioare. Adică Tecla era aceasta care, cu picăturile ce ies din crinii inimii, pe omul cel din afară l-a omorât şi toate gândurile cele deşarte şi poftele le-a stins”. Asemenea şi Sfântul Epifanie scrie: „Tecla a aflat pe Sfântul Pavel, care avea un logodnic frumos, mai de frunte în cetate, prea bogat, prea cinstit şi luminos, de la a căruia logodire Pavel a întors-o şi s-a lepădat acea sfântă fecioară de toate bunătăţile pământeşti, ca să câştige pe cele cereşti”.