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