На рассвете 23 февраля 303 г. у одного из храмов в Никомедии появился префект преторианцев вместе с высшими чиновниками казначейства. Взломали двери храма и ворвались внутрь. Сначала искали статуи и картины с изображениями бога. Но тогда христиане еще обходились без этих предметов культа, чем, кстати, очень гордились. Зато сразу были найдены и тут же сожжены литургические книги, затем разграблены храмовые предметы культа. А вслед за этим преторианцы сравняли с землей этот весьма солидный христианский храм.
На следующий день, то есть 24 февраля, на стенах Никомедии появился эдикт, касающийся христиан, и его копии отправлялись в самые отдаленные провинции в марте и апреле. Основные положения данного эдикта были следующие: все культовые христианские здания следует уничтожить, а все священные христианские рукописи — выдать властям и немедленно сжечь. Христиан увольняют с работы в учреждениях, те из них, что относятся к высшим слоям общества, лишаются всех привилегии, если не отрекутся от новой религии. Никто из христиан не имеет нрава обратиться в суд, даже если против него совершено обычное преступление.
Эдикт не предусматривал смертной казни за принадлежность к христианской общине, власти ставили целью лишь уничтожить организацию и запугать ее членов, а не ликвидировать их физически. Правда, уже 24 февраля в Никомедии был приговорен к смертной казни и казнен христианин, ибо он совершил поступок, всегда считавшийся самым тяжелым преступлением: он осмелился сорвать императорский эдикт и разодрать его на части, при этом издевательски хохоча. Даже Лактанций не одобрил такой поступок своего единоверца. Казнь была ужасна: преступника сожгли живьем.
Вскоре после этого в любимом дворце императора в Никомедии произошли два пожара с интервалом в пятнадцать дней. Естественно, подозрение пало на христиан, которые мстили за преследования, но следствие не обнаружило против них никаких улик. Тем не менее Галерий покинул город, заявив, что ему вовсе не хочется погибнуть в огне. Разгневанный Диоклетиан подозревал даже самых близких ему людей. Жертвы богам в доказательство невиновности он велел принести даже своей жене Приске и дочери Валерии. Многих христиан понизили до звания рабов и вольноотпущенников. Все христианские священнослужители были преданы смерти.
Соответствующее распоряжение было отправлено также западному августу Максимиану и его соправителю Констанцию. Максимиан все выполнил точно, Констанций же ограничился разрушением церковных зданий. Позже его очень хвалили за такую сдержанность, видя в этом тайную поддержку новой религии, но причина была иная. В подвластных ему Галлии и Британии христианство имело намного меньше последователей, чем на Востоке, так что можно было позволить себе несколько ослабить репрессии.
Весной 303 г. вспыхнуло восстание в Сирии, вызванное, но всей вероятности, неурожаем и тяжелым положением населения. Поскольку в тех краях было больше всего христиан, именно их и объявили виновниками беспорядков. В связи с этим цезарь издал новый эдикт взять под арест христианских священников по всей империи. А уже в третьем эдикте Диоклетиан объявил, что всех, кто отречется от христианства, освободят, упорствующих же подвергнут пыткам.
Поскольку во многих округах тюрьмы были переполнены, наместники с удовлетворением приняли эдикт и отнеслись к заключенным очень либерально. Из страха перед пытками множество заключенных отреклись от христианства и вернулись к прежним богам, других пришлось заставлять силой возвращаться к прежним культовым богослужениям. И все-таки многие из христиан просто жаждали стать мучениками, хотя такое стремление осуждалось некоторыми синодами, а наместники зачастую удовлетворялись лишь одной видимостью мученичества по отношению к христианам.
Прекрасные примеры приводит сам Евсевий Кесарийский, свидетель преследования христиан на территории Палестины. Некоторых христиан, сообщает он, силой волокли в тюрьмы, дабы те принесли жертву, но потом незаметно отпускали, хотя в действительности жертв они не приносили. О других сообщалось, что они сделали все, что от них требовалось, и если те молча соглашались, то их немедленно выпускали. Но были и такие, которые даже под муками не желали поклониться богам. Их, лишившихся сознания, волокли туда, где находились уже принесшие жертвы прежним богам.