拜倫率領著這支混合了諾德和維基亞人的部隊很快就來到了維基亞和斯瓦迪亞的邊境，但是在抵達邊境之前他突然收到了他在庫勞的鐵匠鋪老板送來的消息。當拜倫的軍隊穿過日瓦丁附近的時候，當地有一名貴族將此事上報給了亞羅格爾克國王。
盡管有不少貴族為拜倫說好話，亞光頭依然對斯瓦迪亞領主公開進入自己的國家、並且招兵買馬穿越了整個維基亞雪原的事情感到十分不滿，而且他對拜倫本人的能力也很感興趣。所以他下令邊境部隊禁止拜倫回國，還要召見拜倫。不過國王對此顯然沒有太過上心，保密工作做的很不好，而這段時間拜倫在維基亞上層貴族當中已經有了一些人脈，這份重要情報在他抵達通過邊境之前就到了他的手里。
拜倫馬上改變了行進方向，因為從正面突破維基亞的邊境風險太高了。不說對方有多少守軍，仗要是打起來他手下那些維基亞部隊估計直接就造反了，他們現在是剛招募，沒法保證忠誠。而且他某種程度上也代表著斯瓦迪亞貴族階級，要是因此引發兩國之間的矛盾，那哈勞斯國王估計會直接以這個理由砍了他。
好在他的部隊當中有一個走遍大陸的好向導波爾查，他或許並不是完全熟悉卡拉迪亞的每一寸土地，但是如何對于讓犯罪者或走私犯通過某國的邊境，他可是行家。
他們一直趕路到天黑，之後在一段雪虎和狼群喜歡出沒的森林邊境處離開了維基亞，那里很少有士兵巡邏，零散的巡邏兵很容易被那些雪原猛獸吃掉。而對于拜倫這樣的大部隊來說，那些野獸躲他們還躲不及，又怎麼可能襲擊他們？
一旦過了邊境，一切就順利了。馮*拜倫的名號估計整個斯瓦迪亞都沒有幾個人沒听過，雖然傳言都說他死了，但是證明起來其實也不難，何況這段邊境的守備還和他見過幾面，認出了他的身份。唯一的問題現在內戰依然在繼續，拜倫這個時候帶著一支部隊突然冒出來實在是可疑，為了防止他們是去幫助特瑞典伯爵那邊的叛軍勢力，所以他們必須留在原地不能離開。
但是拜倫不想留在這里，對方擔心他背叛國王，他還擔心消息傳到那些敵視他的貴族那里會有人來派兵襲擊他呢。所以他以自己的部隊數量過多為由要求對方為他們提供補給和住處，並且發誓自己絕不是叛軍的人，還表示這種行為是對他的侮辱，一番說辭加上手下士兵不滿的情緒，幾乎和威脅差不多。
那名領軍貴族被拜倫說的有些害怕，回頭看了一眼自己手下的部隊，數量連對方的三分之一都不到。之前為了確認拜倫身份他離開了邊境的哨所和圍牆，真要動起手來他肯定不是對方的對手。仔細思量一番之後，他還是決定讓步，放拜倫他們過境，部隊也立刻進入哨所之中，以免對方通過之後返回來攻擊他們。
不過拜倫可沒工夫考慮他的問題，部隊過境之後不久維基亞的部隊就抵達了邊境，並且以國王之名報上了來意，他們來此詢問馮*拜倫是否已經通過國境。但是很可惜，拜倫已經進入了斯瓦迪亞領土，邊境的守衛自然不可能讓他們把拜倫帶回去，何況他們的部隊也不夠擊敗拜倫。
就這樣，部隊沿著道路朝德赫瑞姆不斷前進，途中一直升著牡丹旗。之前拜倫也考慮過要不要隱蔽一點，畢竟斯瓦迪亞看他不順眼的貴族大有人在。但是他覺得比起這個讓更多的人知道自己帶著強大的力量重回斯瓦迪亞更加重要，像他這樣的軍事貴族所能依仗的就是自己手上的軍隊。只要他能證明自己有統帥這支軍隊的力量，那麼哪怕是曾經想殺了他的哈勞斯國王也會再次重視起他來，因為他有這個亂世所有權力者都需要的東西——軍隊！
就這樣，在沿途斯瓦迪亞貴族驚訝的目光中，馮*拜倫，這個已經判定為戰死的男爵領主再一次的出現在了斯瓦迪亞的領土上，身後是數百名來自諾德和維基亞的士兵。不少貴族都環疑他被諾德人收買了，背後稱他為諾德人的間諜。也有人听到拜倫放出去關于他如何回到斯瓦迪亞的故事之後認為他是一個英雄，有不少斯瓦迪亞的地方男爵和騎士都在拜倫的部隊經過他們的領地時主動前去迎接，並且邀請他賞光到家里一敘。
這一次，拜倫沒有急著趕路，他帶著部隊中的幾位領頭人前往赴約，沒有一次拒絕過。他在餐桌上講述自己的經歷，波爾查和馬蒂爾德也會時不時提上一嘴，讓這故事听起來更加真實。有的時候，一講就是半天，讓屋主人連連稱贊。甚至有服務于貴族的吟游詩人以此為題編了首詩，把這奇特的經歷傳遍了整個德赫瑞姆地區。
這一路上，拜倫部隊幾乎所有的補給都是他一人出資購買的，而之前在維基亞境內靠剿匪積攢了不少戰利品的部隊也會和當地人進行交易，拜倫還特地讓波爾查作為翻譯，避免他們和當地人任何有可能的矛盾。這樣一來，雖然有不少人環疑，但是拜倫和他的佣兵團的名聲很快就恢復了過來，甚至比以往要好，這和他一系列的舉措和部隊的管制是分不開的。
就這樣，在他的錢包里只剩下零散幾個銀幣的時候，他終于來到了德赫瑞姆城下，見到了他的老上司克萊斯伯爵。伯爵親自來到城牆上迎接、或者是拘捕他，但是他非常禮貌的向伯爵致敬，並且回答了伯爵所提出的所有問題。克萊斯伯爵很滿意，打開城門讓他進城，而他的部隊也在城外牡丹佣兵的營地里安頓下來。經歷上次那場大戰之後，空闊的營地好不容易再次熱鬧了起來。
「拜倫大人？！真的是您！我收到您的信時我幾乎不敢相信我的眼楮。」
一進入城里，馬尼德便興奮的沖到了他的面前深深行了一禮，而拜倫也馬上扶起他。
「是啊，我回來了。我馮*拜倫，斯瓦迪亞的男爵領主，牡丹佣兵團的所有者回來了。」拜倫望著周圍熟悉的景觀，感慨的說道。