Епископ Феликс был схвачен в африканском городе Тибиуре.
Проконсул Африки потребовал от него выдачи священных книг.
После отказа сделать это Феликс был переправлен в Апулию.
Его допрашивали и там, требуя выдачи Писаний, и в конце концов за отказ подчиниться гонителям он был приговорен к усечению мечом.
Чтобы сломить волю христиан и особенно христианок, палачей подталкивали к надругательству над их целомудрием, к растлению девиц.
Спасая свою честь, христианки иногда шли на добровольную смерть, которая Церковью никогда не рассматривалась как греховное самоубийство: „Некоторые из них, — по словам Евсевия, — избегая испытания и не дожидаясь, пока их схватят враги, бросались вниз с высоты дома“.
Подобным образом поступила ученица антиохийского пресвитера Лукиана 15-летняя мученица Пелагия, бросившаяся с крыши своего дома, чтобы сохранить целомудрие.
Надо ли говорить, что в эти годы над Николаем нависла смертельная опасность. Ведь он был не только высокопоставленным священником, но и одним из апологетов христианства.
А с такими людьми власть расправлялась не только в высшей степени безжалостно, но и в первую очередь.
В трудное для Церкви Христовой время гонения архипастырь Ликийской Церкви с неустрашимостью поддерживал в вере свою паству, громко и открыто проповедуя имя Божие.
За это он подвергся преследованию и вместе со многими другими христианами был заключен в темницу.
Мы не знаем, в каком точно году Святой Николай был брошен в темницу, но судя по эдикту императора об аресте всех епископов, это могло произойти в 304 году.
Здесь он провел немало времени, терпеливо перенося голод, жажду и тесноту, не допуская даже мысли об отречении от Иисуса Христа.
В темничном заключении святитель не переставал заботиться о заключенных вместе с ним христианах.
Голодных он питал здесь словом Божиим, жаждущих поил водами благочестия.
Так он возвращал им веру в Христа и утверждал их в крепком исповедании.
Его перед мучителями, чтобы они могли пострадать за Христа до конца. Благодаря его руководству многие из заключенных пребыли твердыми в Христовой вере до конца.
Таковы были и сподвижники святого Николая по церковному управлению и по темничному заключению — Крискент, Диоскорид и Никокль.
По словам святого Андрея Критского, „воодушевлением и ревностью святителя Николая соплели себе мученический венец“.
Как это не покажется удивительным, но столь яркий представитель и защитник христианства, каким уже тогда являлся Святой Николай, уцелел в этой кровавой вакханалии.