Мартирий сообщает, что некий протектор Василид отказался это сделать и был убит вместе со своими домочадцами. Когда настала очередь Виктора, которому к этому времени было около 20 лет, он в отличие от отца отказался выполнить приказ, хотя был сильно искушаем сатаной. Он был доставлен к Диоклетиану и подвергнут избиениям и издевательствам. Отец отрёкся от него. По приказу Диоклетиана Виктор был отослан к дуксу (комиту) Александрии Арминию. Перед отъездом у Виктора состоялся разговор с матерью, где он убеждал её не уподобляться отцу и быть христианкой. Арминий устроил судилище и призывал Виктора принести жертву идолам. Он отказался и был подвергнут пыткам, а затем брошен в печь общественной бани. Однако благодаря заступничеству архангела Михаила Виктор остался невредим. Чиновники и жители Александрии, боясь Божьего гнева, просили Арминия, чтобы Виктор был казнён в другом месте. Тогда он выслал Виктора в Антиною к дуксу Евтихиану. Тот, в свою очередь, утроил судилище и пытал Виктора, желая добиться от него жертвоприношения, но безрезультатно. После этого дукс повелел сослать его в крепость Гиеракион (либо в районе современной Эль-Атавлы, либо возле Дейр-Эль-Гебрави). Там Виктор был искушаем дьяволом, но рассеял его видения. После этого к нему явился Иисус Христос и утешал его, помогая перенести пытки, которым он подвергался в крепости. Дукс Севастиан, вероятно, сменивший Евтихиана на этом посту, прибыл в крепость, где безуспешно пытался сжечь святого в печи. Разгневанный этим обстоятельством, дукс приказал обезглавить Виктора. В это время жена одного из солдат гарнизона, 15-летняя Стефанида, исповедала Христа и была казнена. По мнению исследователей (например, Мишеля ван Эсбрука), именно этот эпизод в искажённом виде содержится в греческом мученичестве Виктора и Стефаниды, а также в латинских источниках (где мученица названа латинским именем Corona): события перенесены во время правления императора Антонина Пия, а Севастиан назван правителем Италии. Перед казнью Виктор прославил Христа, предрёк позорную смерть своим мучителям и предсказал, что на месте его казни будет воздвигнута часовня. По упоминаниям в папирусах VI–VIII вв., культ Виктора был распространён в разных частях Египта: Арсиное, Афродито, Джеме, Элефантине, Сиене, Гермополе, Гераклеополе, Долине царей и других местах. Арабская «История церквей и монастырей Египта» (XIII в.) сообщает о восьми церквах в честь Виктора (первая из которых находилась в монастыре Виктора в Камуле, вблизи города Кус). Помимо Египта упоминаются три места, где хранились мощи святого: в Маюме (согласно карте Мадабы), Антиохии (согласно копто-арабскому синаксарю, мощи Виктора были перенесены сюда из Египта) и в Риме (согласно панегирику Римского епископа Целестина).