Пропагандистские лозунги правления Магненция можно прочесть на надписях в его честь. Восхваляют его как «освободителя римского мира, возродившего свободу и государство, покровителя солдат и населения провинций». В самом начале новый император удалил многих прежних приближенных сановников Константа, в том числе и некоторых участников заговора. Благодаря этой безжалостной расправе с наиболее одиозными представителями прежней команды, Магненций снискал расположение широких масс беднейшего населения, и не только в Галлии. Укрепляла его влияние и разумная религиозная политика. Сам Магненций был язычником, как свидетельствуют некоторые его распоряжении, например, позволение проводить ночные церемонии в честь прежних богов. Но в то же время цезарь позволял помещать на своих монетах христианские символы: крест между греческими буквами альфа и омега. Делались также попытки наладить связь с александрийским епископом Анастасием, к которому посылались эмиссары.
Счастливое стечение обстоятельств и ловкая пропаганда способствовали быстрому признанию власти Магненция не только в Галлии, но также в Испании и Британии. Большую помощь оказал новому цезарю Фабий Тициан — бывший префект претория Константа. Он уже в феврале занял пост префекта Рима, а вскоре вся Италия, альпийские страны и Африка подчинились очередному императору. Только в балканских провинциях дело обстояло иначе.
Во главе мощной дунайской армии находился старейший офицер Ветранион. Родился он на землях нынешней Югославии в бедной семье. Не получив даже начального образования — писать он учился только в конце жизни — он, однако, дослужился до высших воинских должностей и пользовался огромной популярностью у солдат. Командующий умел воевать, был настоящим лидером и всегда находил общий язык с товарищами по оружию. На Балканах тоже доброжелательно встретили известие о перевороте в Галлии, так как здесь Константа любили не больше, чем в других краях. Казалось бы, дунайские части признают Магненция, как это случилось во всех западных провинциях. Однако Ветранион выжидал. Причина, по всей видимости, крылась в свойственной старому солдату лояльности и преданности династии, ведь он начал службу при Константине Великом простым солдатом и был всем обязан прежнему императору и его сыновьям.
Тем временем неподалеку от штаб-квартиры Ветраниона находилась Константина (она же Констанция), дочь Константина Великого, родная сестра императора Констанция, бывшая в свое время женой Ганнибалиана, убитого в 337 г. Женщина она была амбициозная, заносчивая и безжалостная, но с большим политическим чутьем. Она мгновенно сообразила, что как только Ветранион признает Магненция, дело законной династии, то есть ее собственной семьи, будет окончательно проиграно, ведь Констанций, владеющий меньшей, восточной частью империи, не сможет противостоять объединенным силам западных и центральных стран, рейнской и дунайской армиям. А значит, любой ценой нельзя допустить, чтобы Ветранион признал самозванца. Идея Константины была проста до гениальности: она смогла убедить старого служаку, чтобы тот подготовил почву и позволил своим солдатам провозгласить цезарем именно его, ведь он ни в чем не уступает галлийскому выскочке.
