Relația dintre cei doi a fost extrem de apropiată ajungând până într-acolo, încât Radu Mazăre a declarat public că îl iubește pe Teodosie, pe care îl consideră ”mai multe decât un prieten”.
Drumurile celor doi la cârma Constanței au început în același timp. În anul 2001, atunci când Teodosie Snagoveanu a devenit Arhiepiscopul Tomisului, Radu Mazăre era primarul Constanței de opt luni. Acest tandem a fost sudat de fostul premier Adrian Năstase, un apropiat al lui Teodosie și omul care l-a pus pe Radu Mazăre șef la PSD Constanța. Timp de 15 ani aceștia și-au legitimat reciproc statutul în fața electoratului, respectiv al credincioșilor, arată G4 Media, citând infosud-est.ro.