对尤利安来说，和军队的规模相比，更重要的是军队的行动，后者才是获胜的希望。于是他拟定大胆的作战计划，使用一切能够想出来的手段，其余的就交给自己的勇气和命运去处置。
他的计划是，先在巴塞尔近郊集结兵力，然后一分为二，命令由骑兵司令官内维塔指挥的部队穿过雷蒂亚、诺里库姆，另一支由约维安指挥的部队则采取斜进的方式通过阿尔卑斯山和意大利北方的大道。
尤利安下达给各将军的指示，都是经过缜密、精心构思的计划。他指示他们要采取能够随时应付各种战斗的队形，配合地形以密集队形行军；前哨部队和警备队要做好夜袭敌人的准备，以突然出现让敌人来不及抵抗，再以突然出发摆脱敌人的追查；同时行军中要散播谣言说他们是一支可怕的部队，最后全军会在目的地色米姆城墙下会合。
至于尤利安则挑选出勇敢的志愿兵，说服他们同意背水一战，随即带队进入多瑙河发源地——黑林山大森林（现在的黑森林）深处。
在与外部中断联络后的数十天里，尤利安的部队克服一切障碍急行。翻越高山，渡过沼泽，有桥就占领，遇河就游过去，不管那是罗马人的土地还是蛮族的土地，只是专心笔直前进。最后，他们突然在雷根斯堡和维也纳中间，也就是要乘船航向多瑙河下游前进的地方现身。
正好有一队帆船停泊在那里，于是他们将之扣押下来，获得的充足粮食足以满足胃口奇大无比的高卢士兵。随后，他们便航向多瑙河下游。
士兵日夜划桨，即便是顺风也从没有中断过，因此他们十一天就航行了七百英里。当敌人获知尤利安出现在莱茵河畔时，尤利安早已在波诺尼亚登陆，距离色米姆只有十九英里。
在这漫长的航行途中，一心要尽早赶到目的地的尤利安，只接见急着想表明顺服之意的附近城市代表，很快就从沿岸的敌人驻扎地前方平安通过。
聚集在多瑙河两岸的群众，看着尤利安军队的威容，知道事情的严重性，并将这个有如疾风般率领西方大军的年轻俊杰的美名向四面八方传播开来。
指挥达尔马提亚军团的骑兵司令官卢西利安虽然得到通知，可是他无法判断通知的真伪，只是感到困惑并不知所措。因此，他还没有来得及集结兵力，就遭受尤利安的勇将达伽莱法斯的偷袭。尤利安在波诺尼亚登陆后，便让达伽莱法斯带领数名步兵发动偷袭。
卢西利安一败涂地成为俘虏，也不知道是否能保住性命，就被强拉上马，送到尤利安面前。尤利安扶起这个趴倒在地、全身哆嗦不已的手下败将，尽力让他安心。
可是卢西利安已经被吓呆了，等他神志恢复清醒后，却轻率地说尤利安只派几名士兵就闯进敌人的中心，未免太鲁莽了。
尤利安则露出轻蔑的微笑回答说：
“那样懦弱的忠告应该去向你的君主说才对，我之所以让你吻我的紫袍，是把你当成恳求的人，而不是提出忠言的人。”
尤利安确信只有胜利才能让企图成为正当，只有勇敢果断才能带来成果，于是他继续率领三千名士兵开始准备攻击达尔马提亚地方最大、最强盛的城市色米姆。
一抵达色米姆附近，尤利安出乎意料地获得头戴花圈、手执蜡烛的群众和士兵的欢呼迎接，并被带领进入宫殿。在这座迎接新君主的城市里，人们一连举办两天的庆祝活动，大竞技场中展开盛大的竞技。
第三天早晨，尤利安离开色米姆，准备去攻占位居海莫斯山的军事要地苏西伊山岭。这座山岭处在色米姆和君士坦丁堡中间，是色雷斯和达契亚的分水岭，通往色雷斯的山坡陡峭，通往达契亚的则是平缓的下坡。
一占领苏西伊山岭，尤利安就将这里的防御工事交给勇将内维塔，而后者也不输意大利各军团的将领，没有辜负尤利安的期望，成功让军队按计划会合。
不知道是恐惧造成的，还是性格使然，总之，民众对尤利安的景仰，远超对高卢军军威的畏惧。
当时治理意大利和达尔马提亚的，是除了总督一职外还兼任有名无实的执政官职务的托鲁斯和弗洛伦蒂乌斯。一接获敌军逼近的消息，他们就慌忙逃往亚细亚宫廷。
尤利安或许是忘了平常的严谨，他在每一年度的法令集中举出他们的名字，并加上“逃亡者”这个字眼，嘲笑这两个执政官简直就是抱头鼠窜。
现在连最高行政长官也抛弃的各行省，不管是多瑙河畔的军营还是希腊各城市，都承认这个受人尊敬、被百姓仰慕已久的新帝权威。
尤利安从宫殿——正确地说，应该是从色米姆和纳伊苏斯的大本营——写信给各主要城市，解释自己的行动，甚至公开迎蛮族入境的君士坦提乌斯二世的秘密文件，要求给予他击退蛮族的功绩应有的评价。