Как бы то ни было, на следующий год Галерию выпала возможность исправить свою неудачу. Укрепив и пополнив войско, он вступил в Армению и разбил персов, захватив огромную добычу, в том числе царский гарем, который размещался в Дафне неподалеку от Антиохии. Затем он двинулся дальше и захватил саму столицу, Ктесифонт. Царь отправил к нему посла с поручением добиться того, чтобы Рим и Персия взаимно признали друг друга великими державами. Галерий заметил, что это поручение весьма отличается от прежних воинственных заявлений Персии. Уже в 298 г. имперский посланник, Сикорий Проб, встретился с царем Нарсе посреди реки и заключил с ним договор. Месопотамия, к которой присовокупили земли за Тигром, признавалась территорией Империи, а Армения отныне считалась находящейся под римским покровительством. В обмен на это Нарсе получил обратно гарем. Считается, однако, что Галерий стремился к продолжению похода против Персии и потому неодобрительно отнесся к договору.
С этого времени Галерий, по-видимому, стал оказывать более сильное влияние на политику Диоклетиана. В частности, есть все основания согласиться с мнением Лактанция о том, что указы о преследовании христиан были изданы по его наущению. Его мать, Ромула, — бывшая крестьянка — была ревностной приверженицей местных языческих культов, а его наступление на христианство получило восторженную поддержку не только со стороны жрецов, служивших оракулу Аполлона, но и от философов-неоплатоников. После оглашения первого указа в императорском дворце в Никомедии, где жил Галерий, один за другим произошли два пожара, после чего он, дабы обеспечить свою безопасность, демонстративно покинул город, заявив, что эти поджоги — дело рук христиан (хотя те утверждали, что он сам поджег дворец). Как полагают, именно Галерий впоследствии уговорил больного Диоклетиана издать в 304 г. четвертый указ о преследованиях Христиан, настояв, чтобы всех верующих принудительно заставляли участвовать в языческих жертвоприношениях и возлияниях.
Занимая пост цезаря, Галерий основал свою столицу (и новый монетный двор) в Фессалонике, занимавшей стратегически важное место на Via Egnatia — основном пути римлян из Италии к фракийскому Босфору и далее в Малую Азию. К уже существовавшему городу Галерий пристроил новый дворцовый квартал. Два больших зала, составляющих часть дворца, были обнаружены в результате раскопок. Один из них, восьмиугольной формы, служил преддверием улицы для торжественных шествий. Она начиналась от перекрестка, над которым возвышалась тройная арка Галерия, представлявшая собой купол на четырех столбах, украшенных барельефами в честь победы над персами. Отсюда торжественный путь вел к ограждению, за ним располагалось круглое здание, где ныне находится церковь святого Георгия, но первоначально, по-видимому, оно предназначалось для мавзолея Галерия и было роскошно украшено скульптурами под мрамор и мозаикой. Раскопки позволили обнаружить еще один его дворец в Дакии Прибрежной (Верхняя Мезия), на том месте, где ныне расположен город Гамзиград (на востоке Югославии).
После отказа от власти Диоклетиана и Максимиана Галерия возвели в ранг августа, из-за чего он перенес столицу из Фессалоники в Никомедию. Формально он стоял ниже своего соправителя, Констанция I Хлора, но обладал большей властью, поскольку под его непосредственным управлением находились Балканы и Малая Азия, а оба новых цезаря, Север II и Максимин II Даза, были его сторонниками. Он согласился вернуть Констанцию его сына Константина, до того времени находившегося при нем. В 306 г. Констанций умер; вместо него Галерий назначил августом Севера и возвел Константина в ранг цезаря. Но Максенций, сын Максимиана, не согласился с подобным распределением должностей и сам провозгласил себя августом в Риме. Он отразил наступления сначала Севера, а потом и самого Галерия, который дошел вплоть до Интерамны, но был вынужден отступить по причине массового дезертирства. Эти неудачи стоили Северу жизни. В 307 г. Галерий лишился последней опоры на Западе, хотя в следующем году на совещании действующих и бывших первых лиц Империи в Карнунте он сумел устроить так, чтобы вместо Севера августом сделали его ставленника, Лициния.