Frenks pils kļuva par sodītāju pēc tam, kad viņa ģimene tika noslepkavota, atstājot viņa pasauli sagrautu. Pēc tam, kad mafija nogalināja visus, kurus mīlēja, viņš nodevās viena cilvēka karam pret noziedzību. Tomēr tas viss nebeidza viņa spēju mīlēt.
Viena no daudzajām sievietēm, par kuru viņš nāca aprūpēt, un kura viņai visciešāk pieķērās, bija slepkava Elektra Natchios. Lai gan viņa ir vairāk pazīstama ar savām ilgstošajām attiecībām ar Daredevil, Elektra un Franka pils reiz kļuva par varas pāri. Bet tāpat kā lielākajai daļai viņu abu dzīves, šī romantika beidzās ar traģēdiju.
Viņu attiecības tika atklātas 2013. gadā Pērkona siksnas # 7 autori Daniel Way un Phil Noto. Šī Thunderbolts komandas versija galvenokārt sastāvēja no aizliegtiem antiheroņiem ģenerāļa Thunderbolt Ross vadībā viņa Red Hulk personā. Citi komandas locekļi bija Deadpool, Venom, Mercy un Leader ar jauno nosaukumu Red Leader.
Pēc Deadpool sitiena uz Elektra viņa noraidīja viņu, atklājot, ka guļ ar Punisher. Šīs attiecības sākās kā bezemocionāls sekss, taču laika gaitā starp viņiem pieauga gan jūtas, gan sarežģījumi. Kad Elektra uzņēmās nogalināt savu brāli Orestesu, kurš bija bīstams slepkava, viņa to nevarēja pārdzīvot, kaut arī teica Frenkam, ka nogalināja viņu - meli, kuru viņš redzēja. Sodītājs nomedīja Orestesu un nogalināja viņu, saudzējot Elektru ar sāpēm nogalināt pašas ģimeni, taču tas radīja spriedzi, jo viņš aizvainoja melus.
Galu galā abi iemīlējās, ko ļoti uzsvēra, kad Bens Blekers un Bens Akers pārņēma sērijas scenāriju. Šeit stāsts par viņu romantisko attiecību veidojās viņu pirmajā tikšanās reizē, kā tas bija attēlots Garth Ennis un Tom Mandrake Sodītājs # 27. Frenks bija mērķējis uz dažādu pūļa dalībnieku slēptuvēm, tikai lai atrastu, ka Elektra katru reizi, kad parādījās, jau visus bija nogalinājis. Kad viņš avarēja pūļa priekšnieka Vic Strega penthouse, Punisher ieradās tieši laikā, lai skatītos, kā Elektra sagriež vīrieša sirdi. Viņa apgalvoja, ka, tā kā visi viņas upuri bija no Frenka mērķu saraksta, viņi bija pelnījuši nāvi. Bet viņas iemesls nogalināt bija apšaubāms, jo viņa viņus nogalināja garlaicības dēļ. Pēc notriekšanas Strega vīriešiem, Punisher lūdza viņu vakariņās.
Sodītājam Strega sirds bija bronzas krāsā un iedeva to Elektrai kā romantisku žestu Pērkona siksnas # 30. Tas bija viens no vairākiem makabra žestiem, kurus abi izmantoja kā daļu no viņu kopīgās slepkavnieciskās mīlestības valodas. Viņi kopā cīnījās laukā un strādāja kā lielvaru pāris, kad nogalināja plecu pie pleca. Viņi arī taupīja dīkstāvē. Tomēr abi pēc savas būtības bija vientuļnieki, un starp Frenka bremzējošo bezkompromisu kodu un Elektra dzīvsudrīgo divkosību tie galu galā nebija savienojami.
Sodītājs galu galā atklāja, ka viņš zina, ka Elektra meloja par Orestesa nogalināšanu, tāpēc arī pats to izdarīja. Tad Elektra apgalvoja, ka ir manipulējusi ar viņu, lai to izdarītu viņas labā, kas acīmredzot bija vistuvāk, lai viņa varētu lūgt palīdzību. Viņa norādīja, ka attiecībām ir nepieciešami kompromisi, tāpēc Frenkam būtu jāpierod. Diemžēl sodītājs nepieļauj kompromisu. Katrs no viņiem rūpējās par otru pārāk daudz, lai kaitētu otram, taču tas bija lūzuma punkts, kā rezultātā Frenks nozaga bronzas sirdi atpakaļ no Elektra dzīvokļa.
Frenks paskaidroja savu rīcību, sakot, ka viņš zināja, ka viņai ir nepatikšanas no pirmās reizes, kad viņu redzēja. Tomēr bija viena pēdējā atklāsme, kad Elektra mēģināja cīnīties par savām attiecībām. Viņa bija bijusi Centrālparkā dienā, kad Frenka ģimene tika nogalināta, un skatījās, kā hit nokrīt, nespējot to apturēt. Elektra bija saistīts ar sodītāju no brīža, kad beidzās viņa vecā dzīve un viņa jaunā. Bet pat ar to nepietika, lai Frenks pils kompromisu. Viņš uzstāja, ka tie joprojām ir izdarīti, turot sirdi sev priekšā - un Elektra to sagrieza divās pusēs ar savu sai, salauztā sirds ironiski liecinot par viņu attiecību beigām.
