对于外交团队的所有安排停当后，凯文将自己的安排写信告诉了梅特涅，并且派出了使者通知了沿途所有会经过的领地，告诉他们会有伯爵的队伍经过，当然对于这支队伍的目的凯文并没有通知他们。这也在之后造成了误会，当领主看到凯文队伍的规模还有那惊人的后勤部队的时候，有些领主认为凯文是带领着军队去和别人火拼的。
在所有的运输队都集结到位之后，整个外交队伍就出发了。
刚开始的在勃兰登堡领地内的行程非常的顺利，勃兰登堡领地的道路建设水平相当的高，即使对于凯文拥有庞大运输车队的队伍来说也很方便，这些道路有时候要运载比凯文的运输队伍更为庞大的货品。
在走出了勃兰登堡领地后，道路情况就开始制约凯文的行军速度了。在勃兰登堡临近的领地还好，因为那里需要行走的商队也不少，随着离开勃兰登堡领地越来越远，道路的情况也越来越复杂了。
幸好，凯文对于这样的情况早有预计，他从“孙氏制造”找来的后勤团队的负责人相当的有经验，那名负责人平时处理的商队的规模更为的庞大。
当然军队的后勤队伍和商队的运输是不一样的。军队的后勤队伍还需要考虑被敌军大规模突袭的情况，并不像商队只需要考虑防范盗贼就可以了，来自胡斯教派的后勤人员也给这名负责人很多的建议。
在凯文行军的过程中，胡斯教徒将沿途的情报汇总到了奥凡这里，沿途也有胡斯教派派出的探子来对前进的道路进行侦测，凯文的队伍很顺利地就从帝国的北方进入了帝国的西方。
由于和阿斯坎尼亚家族的关系较差，奥凡当时进军的路线绕开了阿斯坎尼亚的领地，凯文的队伍同样也选择了绕开阿斯坎尼亚的领地，选择了从教会领地列日进入帝国的西方。
对于和赫莱仕的交往，凯文和梅特涅商量后并没有打算告诉教会，因为和不死生物打交道明显违反了教会的教义，因此为了不引起麻烦，凯文隐藏了自己的目的，只是告诉教会他要前往勃艮第领地，拜访玛丽女公爵。
列日的西方教会同意了凯文的过境的请求，而且丝毫也没有怀疑凯文的目的，西方教会派出的一名主教还向凯文表达了歉意，表示西方教会的大主教格拉汉姆目前不在西方教区，而是在帝都处理政务，不能和凯文见面。
对于格拉汉姆凯文还是有些忌惮的，他留下的计策坑了海芙约特一把，还差点灭掉了科特布斯城的胡斯教派，如果不是当时的执行者过于的贪功，说不定他就成功了。
通过了列日的教廷领地，凯文的队伍进入了勃艮第领地了。