伽勒里乌斯赢得波斯战争的胜利后，不仅声望提高，未来的仕途也更为顺利，他在尼科米底亚的宫殿和戴克里先共度一个冬天，这时对基督徒的处置成为秘密商谈的主题。施政经验非常丰富的皇帝，同意在宫廷和军队里，不容基督徒担任任何职务，但仍然偏向采取宽容的措施。他特别强调，要是任意杀害这些误信邪教的信徒，不仅会带来危险，也是过分残忍的行为。在伽勒里乌斯的坚持之下，戴克里先最后还是同意召开一次会议，由军队和行政部门少数主要官员参加，将这个重大的问题提出来讨论。在座的朝臣认为这是一个表态的机会，大家异口同声支持恺撒（伽勒里乌斯）要严办的主张，尤其是他们掌握君王要消灭基督徒的心理因素。无论是基于君权的高傲、宗教的虔诚或是群众的恐惧，可想而知已经进行反复地说明，也许这些朝臣还要加油添醋，认为帝国的统一大业还未完成，因为有一批背道而驰的人民，生活在行省的心脏地区，逐渐茁长壮大。基督徒否认罗马的神明和制度，成为一个与众不同的组织团体，趁着他们还未建立武装力量之前，帝国要尽快镇压，再不处理就会发生问题。他们有自己的法律和神职人员进行统治，也成立公用的金库，经常举行主教会议，将分散的部分紧密联合起来，何况那些人数众多、富有资财的信徒完全听命于教会的指令。经过这样一番说辞后，戴克里先勉为其难地下定决心，采用一套新的宗教迫害政策。对于这样一个决策过程，我们感到可疑，至于是否有其他的原因，像是宫廷的秘密阴谋活动、个人之间的不同见解和恩怨、妇人和阉宦的嫉妒心理，或者那些微不足道而具有决定性的因素，可以影响到英明的君主，左右帝国的命运，那就非我们所知，无法在此加以叙述了。
基督徒在那个凄冷的冬天，焦虑不安地等待冗长的秘密协商所宣示的结果，终于得到皇帝的旨意。2月23日（303 A.D.）是罗马特米纳利亚祭典节日，不知是出于偶然还是有意安排，正好是在这一天提出从此要限制基督教的发展。那天清晨，禁卫军统领在几位将领、护民官和税务官的陪同下，来到尼科米底亚主座教堂门口。这所教堂位于该城人口最稠密、风景最壮丽的高地上。教堂的大门被撞开，大家蜂拥进入圣所，没有搜寻到可崇拜的偶像，只有将几卷《圣经》烧毁了事。戴克里先的大臣带着大队侍卫，随扈校尉在前面开路，装备着可以破坏防御工事的器具，排成作战队形向前推进。于是一所高耸于皇宫之上，早引起异教徒的愤恨和嫉妒的神圣建筑物，在大家一鼓作气的努力下，不到几小时便被夷为平地。
第二天，罗马当局发布了有关宗教迫害的诏书。戴克里先一直反对流血，缓和了伽勒里乌斯的狂怒情绪，要是按照他的提议，凡是拒绝向罗马神明献祭的人士，都要立即活活烧死。但是从目前的规定来看，对倔强顽固的基督徒所施用的惩罚，不仅非常严厉而且贯彻到底。诏书特别规定，帝国各行省的基督教堂要拆除干净，凡是敢秘密集会进行宗教崇拜的人员均处以死刑。那些对基督教的性质和教义进行过研究的哲学家，现在负起指导盲目迫害活动的卑鄙任务。他们知道基督教信仰的基本理论，包含在先知、使徒和福音书作者的作品之中。所以他们极可能建议发布命令，要求主教和执事将所有的圣书交到地方当局的手里，然后很郑重其事地公开焚毁，凡是抗拒不从者，将受到严厉的惩罚。
根据同一份诏书，罗马当局立即没收教会的全部财产，可以高价标售拍卖，也可以并入皇室的产业，或者赐给当地城市和同业行会，或者赏给多方恳求、贪财好利的廷臣。在实行取缔礼拜活动和解散管理组织的有效措施以后，认为有必要让那些仍然执迷不悟、拒不接受祖先传下来的自然宗教，也就是不信罗马国教的臣民，沦入万劫不复的处境。诏书宣告，凡是基督徒，出生为市民的人不能享有任何荣誉和职务，奴隶则被永远剥夺获得自由的希望，这些人的身家性命都被置于法律保护之外。授权法官接受和审理控告基督徒的案件，但是基督徒在受到伤害以后，却不允许向法官提出控诉。这样一来，不幸的教民只能受到司法机构的严厉惩处，却得不到政府组织的任何利益和保障。这种新形式的殉教既痛苦又持久，既不为人所知又屈辱不堪，哪怕是信仰最坚定的基督徒也难以忍受。在这种情况下，人类的情感因素和利害关系倾向于支持皇帝的计谋，也是无可置疑的事。但是贤明的政府基于政策的要求，有时也必须采取干预的行动，以缓解基督徒所受的压迫。此外，罗马的君主无法消除滥用惩罚所带来的恐惧，也不能对诈欺和暴力行为放任不管，从而让自己的权威和帝国的臣民处于最可怕的险境。
这份诏书张贴在尼科米底亚最热闹的地点。但还没等所有公众看到，便被一位基督徒撕了下来，同时用最恶毒的语言谩骂，说他对不信上帝而又专横跋扈的总督，不仅鄙视更十分厌恶。根据罗马最温和的法条，这种罪行也相当于谋叛，应处以极刑。如果这位基督徒是有地位或有教养的人，这种情况只会加重罪责。结果，他被判活活烧死，或者说是用小火慢慢烤死。那些刽子手热心为皇帝所受到的侮辱施加报复，用尽可以想到的各种酷刑，却始终丝毫未能改变他从容就义的神态，在死亡的痛苦之中，他的脸上仍然挂着坚毅而藐视的微笑。一般基督徒认为，他的行为严格说已不符谨慎的原则，却对他那神圣的炽热激情极为钦佩。大量加于这位英雄和殉教者的赞美之词，更在戴克里先的心中加深了恐怖和仇恨的印象。
戴克里先不久遭遇一场危险，更使他的恐惧几乎成为现实了。在短短的15天之内，尼科米底亚皇宫里他的寝宫先后两次起火，尽管都被及时扑灭未造成重大损失，但这灾难离奇地重复出现，让人感到绝非偶然或一时的疏忽，嫌疑自然落在基督徒身上。有人认为，极有可能是一些走投无路的狂热分子无法忍受当前的苦难，担心有更可怕的大祸临头，于是，忠诚的同教兄弟就与宫里的阉宦合谋，企图暗害两位皇帝的性命，因为他们已被视为上帝教会的死敌。每个人胸中都充满猜疑和愤恨的情绪，特别是戴克里先。结果很多人或因其所担任过的职务，或因其所享受过的恩宠，都被投入监狱。各种形式的刑讯和逼供随处可见，不论在宫中还是在市区，四处都是遭到处决的人所留下的血迹。但是，不论采用什么办法，却始终无法查出有关神秘案件的任何线索。我们对那些遭难的人，也只能认定他们清白无辜，钦佩其坚韧不屈的殉教精神。几天以后，伽勒里乌斯仓猝告别尼科米底亚，声称如果迟迟不离开虔诚向主的皇宫，他将成为基督徒怒火下的牺牲品。关于这次迫害的情况，我们只能从教会史学家那里获得带有偏见的不完整资料，而且他们对皇帝何以会如此惊恐万状也完全茫然毫不知情。他们之中的两位作者——一位亲王和一位修辞学家，曾经亲眼看到尼科米底亚那场火灾，一个将其归之于雷电和上天的震怒，另一个认定是恶毒的伽勒里乌斯亲自纵火。