进行和平谈判要有实力做后盾，必须拿出全副力量准备战争。尤里安在这个混乱的时代开始征兵，扩充编制，把军队掌握在手里并保持随时可以出动的状态。马格嫩提乌斯的党徒之前遭到残酷迫害，使高卢充满无数逍遥法外的帮派和强盗，对于他们所信任的君王，这帮人很高兴接受他的招安，愿意服从军纪的节制；但是君士坦提乌斯本人和他的政府，还对这些不法之徒保持势不两立的仇恨态度。这年到了适合大军作战的季节，尤里安亲自率领军团，在克里夫斯附近的莱茵河上架桥，准备惩罚阿陶里人不守信用的犯罪行为。这个法兰克人的部落在分治帝国的边界上肆意掠夺，没有受到法律的制裁。这是前所未有的冒险，行军要克服重重困难，突破以前君王认为难以进入的国土，最终尤里安征服了敌人获得光荣胜利。
等他赐给蛮族和平后，他从克里夫斯到巴西尔沿着莱茵河巡视防务，考察的重点是从阿勒曼尼人手里光复的区域，越过遭受蹂躏最惨重的贝桑松[10]，然后在次年冬天将大本营设在维埃纳。这条高卢的天堑在增添碉堡工事后，已经改进和加强了防御的能力。尤里安希望经过这次惨痛的教训，就算他无法亲身在此坐镇，慑于他远播的威名，蛮族也不敢轻举妄动。瓦多迈尔[11]是阿勒曼尼人当中唯一令人产生敬畏之心的君王，这个狡猾蛮族的作为和行动，将影响到其他部族遵守条约的义务。瓦多迈尔的部队不受季节的限制，可以随时出兵，危险的战争威胁到地区的安定。尤里安运用计谋奇袭了阿勒曼尼人的君王。瓦多迈尔因为职责需要认识了一位朋友，他毫无戒心地接受了罗马总督的邀请，在宴会当中被逮捕，被当作俘虏送到西班牙的内陆去囚禁。等到蛮族从极度惊愕的状态中恢复过来，皇帝已经率领大军来到莱茵河，接着渡河抵达对岸，在第四次的远征行动中，重新让敌人对他产生悚惧的印象，获得蛮族的敬畏。
尤里安派出的使臣接到训令，要竭尽全力完成重要的任务。但是，在他们通过意大利和伊利里亚时，行省的总督故意加以阻挠，要求办理各种费时的手续，使得行程受到耽搁。从君士坦丁堡到卡帕多细亚的恺撒里亚，这段路更是缓慢得让人心焦，最后终于获得同意觐见君士坦提乌斯。这时皇帝从官员送来的急件中获知了最不利的消息，让他对付尤里安和高卢军队的希望落空。他带着不耐烦的表情听读来信，战栗的信差在气愤和轻蔑的眼光下辞下去，君王的容貌、姿态和狂暴的语气，表现出内心的混乱。君士坦提乌斯和尤里安由于一位是海伦娜的兄弟，而另一位是她的丈夫，双方可以重归于好，现在因公主的死亡，两人的关系也随之瓦解。海伦娜曾经多次怀孕，但是次次流产，最后还因此丧失性命[12]。优西比娅终其一生对尤里安保持善意的好感，甚至还会对海伦娜产生嫉妒的心理，同时她那温和的影响力，使君王能够节制愤怒的情绪。因此，君士坦提乌斯在优西比娅死后，开始自暴自弃地纵情声色，完全落入宦官的奸谋和包围之中。
但是外敌侵略的危机使他不得不暂时停止惩罚私人的仇敌，转而向波斯边界进军，他认为不妨先明示条件。对于尤里安和他那一伙犯罪的死党，不法篡夺统治权，他有网开一面的仁心，因而提出严苛要求：僭越的恺撒要公开表示拒绝奥古斯都的称呼和位阶，这是来自叛徒的拥戴；他必须屈就过去的职位——权责有限、行事不能独断的臣子；他必须将国家和军队的大权，交到宫廷指派的官员手中；他必须相信自己的身家性命获得赦免，这项保证由加利克主教埃皮特克图斯公开宣布，这位阿里乌斯教派的神职人员是君士坦提乌斯的宠臣。谈判在相距3000英里的巴黎和安条克之间进行，条约的磋商浪费了几个月的时间，但是没有任何成效。
尤里安很快体认到自制而尊敬的行为，对于不共戴天的仇敌，只是助长对手嚣张的气焰，于是很勇敢地下定决心，不顾一切把生命和前途投入内战，誓要与君士坦提乌斯分出最后的胜负。他公开用军礼接见法务官李奥纳斯，对着专注的群众宣读君士坦提乌斯倨傲的信函。尤里安用谦和的语气郑重声明，为了对原来拥护他登基的支持者有所交代，只要他们同意，他就马上放弃奥古斯都的头衔。像这样装点门面的提议很快在那高呼着“奥古斯都尤里安，在军队和人民的授权之下，继续统治你所拯救的共和国”的声音下销声匿迹。群众的呼声就像雷鸣一样响彻整个广场，君士坦提乌斯的使臣吓得脸色苍白。尤里安接着读信函的后面部分，皇帝指责尤里安忘恩负义：他曾授予尤里安紫袍的高位，抱着关怀之心很仁慈地让尤里安接受教育，当尤里安成为无依无靠的孤儿时，幼年生活都是他在照顾。
这时尤里安的情绪激动得无法克制，要让大家来为他主持公道，因此打断读信，不禁喊道：“说我是孤儿!杀害我全家的凶手，怎么会拿‘你是一个孤儿’来责问我？是他逼我报这血海深仇，说真的，这么多年来，我一直想忘掉这件事。”集会解散后，尤里安费了很大的劲来保护李奥纳斯，没让群众拿他发泄心头的怒气，然后让他带着回信去回报自己的主子。尤里安表现出滔滔雄辩的豪放气势，带着藐视、痛恨和愤怒情绪，将忍耐了20年之久的压制和痛苦，全部都发泄出来。送出这个消息后，战争已经箭在弦上势不可免。尤里安在几周前庆祝基督教的显观节[13]期间，公开宣布要不朽的众神保佑他的安全，这等于正式拒绝君士坦提乌斯的友情和宗教。
尤里安的处境立即获得改善，形势更为有利。他从拦截的信件中得知，敌手身为国君，却要牺牲国家的利益，再度诱使蛮族入侵西部的行省。有两个仓库区，一个已经整备完毕，位于君士坦斯湖边，另一个位于科蒂安阿尔卑斯山山脚，由它们的位置可以推断出两支大军的进军方向。每个仓库区储存60万夸脱的小麦或是面粉，这等于是很明显的证据，可以看出敌军的实力和人数，能够对尤里安实施夹击。但是皇家的军团仍然在亚细亚遥远的驻地，多瑙河的守备兵力薄弱，要是尤里安突然进犯，占领伊利里亚最重要的行省，除了大群士兵会投效到他的旗帜之下外，产量丰富的金矿和银矿可以为尤里安进行内战提供充足的经费。
尤里安将士兵集合起来，向他们提出大胆的冒险行动，鼓励他们对将领和自己要有信心，训诫他们要维护军队的名声，要使面对的敌人胆战心惊，让本国人民安居乐业，并且要服从自己的长官。他那充满活力的谈话，使得官兵欢声雷动。就是同样的部队，当君士坦提乌斯召集他们离开高卢时，竟会拿起武器来反抗，现在倒是很快速地答应，要追随尤里安远赴海角天涯，生死与共。举行效忠宣誓典礼时，士兵们把盾牌敲得砰砰作响，拔出佩剑指着自己的咽喉，发出惊悚的誓言，要为解救高卢和征服日耳曼人领袖的事业献身，赴汤蹈火，万死不辞。看到这种庄严的保证出于感情而非责任，只有担任禁卫军统领的内布里狄斯表示反对，这位忠诚的大臣孤身一人毫无奥援，在全副武装的暴怒群众中，坚持主张君士坦提乌斯的权力，几乎没有产生任何作用，只能成为空留虚名的牺牲品。他的一条手臂被剑砍断，只有投身到被他冒犯的君王膝下恳求保护。尤里安用自己的斗篷盖住统领，使他免于受到手下人员的伤害，让他安全返回家中。即使敌人幡然悔悟，但还是得不到尤里安的原谅。[14]他把内布里狄斯遗留的职位授予萨路斯特，高卢的行省从难以忍受的高税下得到解救，享受尤里安友人温和而平等的施政作为。当他还是学生时，内心就受到爱民如子理念的熏陶，并决心要将之贯彻实施。
尤里安成功的希望并非仗恃部队的数量而是迅捷的行动，在进行大胆的计划前，先尽量完成各项准备工作，很审慎地设想可能发生的状况。要是在实行的过程中，审慎已无济于事时，就用英勇冲破难关，或者听任命运的安排。他在巴西尔的附近地区集结部队，然后指派任务命各将领分别展开行动。一部兵力大约有1万人马，遵从骑兵将领内维塔的指挥，兵锋直接指向雷提亚和诺利库姆的中部地区。同等兵力的部队，在约维努斯和杰维努斯的率领下，准备顺着公路采用斜进的方式，通过阿尔卑斯山和意大利北部的边界。将领接受的训令要点是：要保持积极进取的精神和准确的前进方向；要编成接近而密集的纵队使行军的速度加快，这样可以因地制宜，很快变换成为会战的阵式；要派出强大的前哨和机警的卫兵，保障夜间的安全以避免受到奇袭；要能出人意料先行抵达，使敌人来不及编组抵抗；要能突然拔营离开以逃脱敌人的侦察；要尽量展现实力，让敌人闻风丧胆；最后是要与国君在西米乌姆的城下会师。
尤里安自己执行最困难而特别的任务，他挑选3000名作战勇敢而又行动积极的志愿军，要求像他们的首领一样，要有只进无退、冒险犯难的精神。他率领这群忠诚的伙伴，毫无所惧投身于幽暗的梅西亚森林中，也就是一般人熟知的黑森林，山高树密，遮天蔽日，掩蔽着多瑙河的源头。[15]尤里安在很长一段时间里消失在了人们的视线中；他的行军、他的勤奋和他的勇气，在无所知晓的状况下克服了多少困难险阻；他强行通过山峦和沼泽，占领桥梁或是泅渡过河，沿着最直接的路线，[16]根本不考虑到底是罗马人还是蛮族的地域。最后在拉蒂斯邦和维也纳之间出现，计划在这个地方搭载部队，然后在多瑙河上航行。由于协调良好的诈敌行动，他夺取了一小队轻型双桅帆船，[17]这些船只当时下锚在岸边。通过这次出击为军队获得了足够的粮食供应，能够满足不讲究食物质量而胃口奇大的高卢军队。军队很勇敢地沿着多瑙河顺流而下，水手都很卖力地工作，日夜不停地划着桨，加上非常稳定的顺风，整个船队在11天内航行了700英里。在他的敌人接到他离开莱茵河的信息之前，部队已经准备在波诺尼亚下船，离西米乌姆只有19英里。在漫长而迅速的航行途中，尤里安为他的冒险大业定下了目标。很早他就接受了一些城市派出的代表团所传达的归顺之意，立下了不战而胜的功勋，同时他在沿河夺取带有敌意的据点时，也尽量克制不用武力攻占，以免旷日持久，节外生枝。多瑙河两岸的群众观看到尤里安盛大的军容，预测会发生重大的事件。一位英雄人物率领无数西方军队用惊人的速度进军，将无敌的名声传遍邻近地区。
卢西利安的职位是骑兵将领，指挥伊利里亚的部队，他收到了可疑的报告，并没有轻易选择拒绝或相信，虽然内心感到非常困惑，但是依然提高了警觉。他为了集结部队，采取的各项措施不仅动作缓慢，而且犹豫不决，这时他受到达迦莱法斯的奇袭。尤里安手下的这位行动积极的军官在波诺尼亚登岸后，带着一些轻步兵向前推进。被俘的将领未卜生死，骑着马被领去晋见尤里安。这时尤里安很仁慈地把他从地上搀起来。他看上去一副惊魂失魄、不知所措的样子，于是尤里安好言去除他的恐惧和惊慌。等卢西利安惊惶甫定后，就不知天高地厚地向征服者表示不服，他说是由于自己一时不察，率领的兵力不足，才会自投罗网。尤里安带着藐视的微笑回答道：“像这样怯懦的强辩，留着对你的主子君士坦提乌斯去说吧!当我让你吻我的紫袍时，已经把你看成一位战败求饶的降将，并不是一位卖弄口舌的说客。”
既有的成功已经证明了他的预判正确，也只有大胆的行动才能获得成功，于是他率领3000名士兵继续前进，攻击伊利里亚各行省中最坚强、人口最稠密的城市。他进入西米乌姆漫长的郊区，接受军队和民众喜悦的欢呼。他们头戴花朵，手里拿着点燃的细蜡烛，引导他们承认的国君到皇家的居所，全城在喜气洋洋的气氛中过了两天，赛车场也举行比赛来表示庆祝。在第三天的清晨，尤里安向着海姆斯山的隘道进军，占领了形势险要的苏西伊雄关。这里位于西米乌姆和君士坦丁堡的中途，分隔色雷斯和达契亚的行省，面向东边的那一边地势极为陡峭，另一边则是平缓的坡地。[18]他把防卫这个要点的责任托付给英勇的内维塔。他是指挥意大利支队的将领，能够达成主子的意图，贯彻行军计划，如期完成会师。[19]
尤里安获得人民的效忠，无论他们是出于恐惧还是真心拥戴，他的威名已经远超过兵力所及的范围。意大利和伊利里亚的统领是托鲁斯和弗罗伦提乌斯，他们两人同时拥有最高的官职，出任徒有虚名的执政官，但竟然不战而退，很狼狈地缩回亚细亚的宫廷。尤里安有时无法约束他那爱逞口舌之快的脾气，为了谴责两位执政官的行为，在编年实录上，将他们的姓名前面加上“逃亡者”的字眼。被最高行政官员放弃的行省，全部承认皇帝的权威。他能调和自己军人和哲学家的气质，无论是在多瑙河的营地还是希腊的城市，都得到同样的尊敬。
在他位于西米乌姆和纳伊苏斯的宫殿，也可说是大本营，他把一份详述自己行为的辩白书，分送给帝国各主要城市，公开列出君士坦提乌斯机密的信函，恳求大家站在公民立场来审判这两个竞争者，其中一位要把蛮族驱除殆尽，而另一位却要开门迎敌。[20]尤里安被指责为忘恩负义，内心受到很深的伤害，这激起他的雄心壮志，他要在兵戎相见的局面下，维持优势的地位，不仅要在战争的艺术方面胜过敌人，就是诉诸情理的文字写作上，也要高人一等。所以他要写一封信函给雅典元老院和人民，他自己的热情受到附庸风雅的指使，促使他把自己的行为和动机，提交给当时已经堕落的雅典人；他同样以谦卑的敬意，就像在亚里士多德时代那样，要求在最高法院的裁判席上为自己辩护。
他向罗马元老院提出请求，而元老院仍旧可以赐予代表帝国权势的头衔，共和国虽然不存在，这种做法还是符合原有的形式。罗马郡守特图拉斯召开会议，宣读尤里安的信函，承认现在他已成为意大利的主人。尤里安的请求得到同意，没有任何人表示异议。他用很间接的方式谴责君士坦丁的改革，但是大力抨击君士坦提乌斯的罪恶行径，听的人倒是颇有同感。如同尤里安本人在场一样，元老院齐声高呼：“吾等乞求陛下怜悯，天命所归，唯有德者居之。”这是很巧妙的表达方式，按照战争结局的不同有不同的解释，既可以说成是坦率地谴责篡夺者有负君恩，也可以说成是奉承的言辞：尤里安这次行动所带给国家的利益，可以弥补君士坦提乌斯所有的过失。