Ødeleggelsen av kirken i Nikomedeia førte til panikk i byen, og mot slutten av måneden hadde en brann ødelagt deler av keiserens palass, som 16 dager senere ble fulgt av ytterligere en brann. Selv om det ble foretatt undersøkelser for å finne årsaken til brannen, var det ingen personer eller grupper som offisielt ble anklaget. Galerius mente det var de kristne. Han fikk to av palassets evnukker henrettet som han hevdet han konspirert med de kristne. Mot slutten av april 303 ble ytterligere seks stykker henrettet. Deretter erklærte Galerius Nikomedeia ikke var trygg å være i, og demonstrativt reiste han til Roma. Ikke lenge etter fulgte Diokletianus etter.