尤利安一方面进行和平谈判，另一方面积极准备应战，军队也都进入紧急状况，同时他利用时局不稳的机会，又增加新的兵源。
先前由于马格嫩提乌斯的虐待，高卢到处都可以看到的流浪汉和盗贼，这些人非常感激地接受值得信赖的君主的大赦，服从严格的军纪，继续燃起对君士坦提乌斯二世及其宫廷的怒火。
季节交替，到了可以出兵的时刻。尤利安走在军队最前方，来到克莱沃近郊，在莱茵河上架桥渡过河去，准备讨伐阿陶里人——这个法兰克人的支族，利用帝国的内乱，想要掠夺边境。
讨伐非常成功。尤利安视察从弗勒维尔到巴塞尔的莱茵河沿岸要塞，仔细检查从阿勒曼尼人手中夺回的地区，随后经由以前遭受过阿勒曼尼人蹂躏过的贝桑松进入维也纳，在这里设置过冬用的大本营。
在对好几个重要地方完成修缮，并加强全高卢的防卫后，尤利安心想，如此一来，当他不在时，日耳曼人也应该不敢轻举妄动。这不仅是因为这次防卫已经得到加强，而且他以前已经好几次亲自惩罚过日耳曼人。
剩下的问题是，他和棘手的阿勒曼尼人之间很有可能爆发战争，他们表面上遵守条约，私底下却在增强军备。
于是尤利安再三思考后，用一招妙计让阿勒曼尼人首领大吃一惊。
接到罗马地方长官邀请参加筵席的蛮族国王，心中没有任何警戒之心。他把对方当成朋友，立即应允，却在酒酣耳热之际遭受逮捕，成为俘虏并马上被送到西班牙的内陆深处。
尤利安已经不必再担心什么，趁着民心大乱的蛮族恢复平静之前，他随即率领军队出现在莱茵河畔，再度渡过这条大河，重新展现以前四次远征时表现过的武威，让对方留下深刻印象。