老弗雷最終還是留守在了領地，而陪伴著凱文前往赫萊仕的人選也決定了下來。
護衛隊長之奧凡，奧凡將會帶領一百名騎士作為護衛隊。一般作為外交使節不會帶有這么規模龐大的護衛隊，但是要考慮到他們前往的地區，這些護衛隊的規模一點也不夸張。如果情況有變，這些護衛隊唯一的任務就是保護凱文從赫萊仕王國中逃脫。
護衛隊長之所以選擇了奧凡，老弗雷希望奧凡能夠給凱文在政治上和禮儀上有所幫助。
和凱文同行的還有海芙約特，雖然凱文一開始并不同意海芙約特和他一起去赫萊仕王國，但是在海芙約特通過強有力的武力的威懾下，他不得不同意了海芙約特同行的要求。海芙約特將作為他的妻子一同前往，她將發揮她的長處，負責保護凱文的安全還有對情報進行刺探。
胡斯教徒前往赫萊仕王國的還有林克，就是當時費奇和弗里克的向導。林克作為明面上的間諜總管將負責整個使節隊伍的雜事。
除了這些人員外，還有一些人出于各種各樣的目的也加入了隊伍。比如特拉斯，特拉斯對于不死生物也很感興趣，他一直苦于沒辦法找到聽話的不死生物讓他研究，而現在就有一個絕好的機會放在他的面前。
此外馬克雷音將作為瑪麗和勃艮第的眼線加入隊伍。勃艮第公爵領是不死生物肆虐中損失最為慘重的地區，甚至連勃艮第大公都死在了巫妖艾因的設計下。而且如果赫萊仕王國的位置真的像弗里克所敘述的那樣，勃艮第領地和赫萊仕王國的距離不算遠，馬克雷音也要好好觀察赫萊仕王國，掌握好情報。
凱文的路程是這樣的，他們將會沿著當時奧凡支援勃艮第領地的線路前行進入勃艮第領地，然后在勃艮第領地和葛蘭匯合。葛蘭會作為林克的副手加入使節團，當然他的到來是作為梅特涅的眼線的。
他們會在勃艮第完成一次大補給，對整個使節團的物資進行充分的準備，然后在勃艮第的邊境進入大荒漠。大荒漠就是赫萊仕王國的領土了，之后將會由弗里克負責帶路。
這支使節團和其它使節團不同的是除了有大規模的護衛隊之外，還有就是也有很大規模的補給車隊。弗里克告訴凱文，目前整個赫萊仕的農業生產并沒有恢復，只能夠保證使節團的水源，他要求整個使節團要準備好充足的食物，為了以防不錯，凱文甚至準備好了大量的淡水，以防止水源供應出現問題。
凱文的整個運輸車隊的人員也沒有征用民夫，而是由正規軍和胡斯教派的快速運輸隊員來充當。
如果在戰時，進入勃艮第領地只需要二周。但是凱文的使節團的規模是很大的，再加上龐大的運輸車隊，凱文打算利用三周到一個月的時間到達勃艮第領地，然后在勃艮第領地中修整補給，在完全準備停當后，再進入大荒漠。
弗里克告訴凱文，從進入大荒漠到到達赫萊仕的首都銀色墓地需要近三周的時間，再加上外交活動和回程，凱文他們將預計在赫萊仕待上兩個月，兩個月的物資需要充分的準備好。
對于外交團隊的所有安排停當后，凱文將自己的安排寫信告訴了梅特涅，并且派出了使者通知了沿途所有會經過的領地，告訴他們會有伯爵的隊伍經過，當然對于這支隊伍的目的凱文并沒有通知他們。這也在之后造成了誤會，當領主看到凱文隊伍的規模還有那驚人的后勤部隊的時候，有些領主認為凱文是帶領著軍隊去和別人火拼的。
在所有的運輸隊都集結到位之后，整個外交隊伍就出發了。
剛開始的在勃蘭登堡領地內的行程非常的順利，勃蘭登堡領地的道路建設水平相當的高，即使對于凱文擁有龐大運輸車隊的隊伍來說也很方便，這些道路有時候要運載比凱文的運輸隊伍更為龐大的貨品。
在走出了勃蘭登堡領地后，道路情況就開始制約凱文的行軍速度了。在勃蘭登堡臨近的領地還好，因為那里需要行走的商隊也不少，隨著離開勃蘭登堡領地越來越遠，道路的情況也越來越復雜了。
幸好，凱文對于這樣的情況早有預計，他從“孫氏制造”找來的后勤團隊的負責人相當的有經驗，那名負責人平時處理的商隊的規模更為的龐大。
當然軍隊的后勤隊伍和商隊的運輸是不一樣的。軍隊的后勤隊伍還需要考慮被敵軍大規模突襲的情況，并不像商隊只需要考慮防范盜賊就可以了，來自胡斯教派的后勤人員也給這名負責人很多的建議。
在凱文行軍的過程中，胡斯教徒將沿途的情報匯總到了奧凡這里，沿途也有胡斯教派派出的探子來對前進的道路進行偵測，凱文的隊伍很順利地就從帝國的北方進入了帝國的西方。
由于和阿斯坎尼亞家族的關系較差，奧凡當時進軍的路線繞開了阿斯坎尼亞的領地，凱文的隊伍同樣也選擇了繞開阿斯坎尼亞的領地，選擇了從教會領地列日進入帝國的西方。
對于和赫萊仕的交往，凱文和梅特涅商量后并沒有打算告訴教會，因為和不死生物打交道明顯違反了教會的教義，因此為了不引起麻煩，凱文隱藏了自己的目的，只是告訴教會他要前往勃艮第領地，拜訪瑪麗女公爵。
列日的西方教會同意了凱文的過境的請求，而且絲毫也沒有懷疑凱文的目的，西方教會派出的一名主教還向凱文表達了歉意，表示西方教會的大主教格拉漢姆目前不在西方教區，而是在帝都處理政務，不能和凱文見面。
對于格拉漢姆凱文還是有些忌憚的，他留下的計策坑了海芙約特一把，還差點滅掉了科特布斯城的胡斯教派，如果不是當時的執行者過于的貪功，說不定他就成功了。
通過了列日的教廷領地，凱文的隊伍進入了勃艮第領地了。
