Независимый и насыщенный событиями образ жизни Феклы гораздо больше привлекал многих христианок, чем скромный образ жизни девственниц, навязывавшийся им отцами Церкви. Фекла спорила, в частности, с Павлом, перед которым она преклонялась и, в принципе, делала то, что ей хотелось. Она отвергала ухаживания мужчин, даже тех, кто предлагал ей достойно выйти замуж, и покорно следовала за Павлом, потому что ее свободолюбивый дух не мог вынести оков, уготованных женской доле. Отцы Церкви ею восхищались, но прекрасно понимали, что женщин с такой неукротимой волей следует сдерживать.