有了錢之后，安全問題自然而然的就提到了議程上了。在和阿爾布雷希特戰斗之后，凱文的常備軍損失并不小，再加上寶劍騎士團離開了科特布斯城，現在整個勃蘭登堡的軍事實力到了一個危機的邊緣。
以前是沒有足夠的金錢來重新武裝軍隊，而現在，凱文有了足夠的金錢，那么重組整個軍隊就到了議程上了。
凱文完成的工作有三個。一個是武器的標準化，以前凱文的常備軍常用的武器是他雇傭的鐵匠制作的或者直接從科特布斯城中的鐵匠鋪購買的，各種各樣的都有，維護和補充起來不是很方便。借助這一次重組軍隊的機會，凱文打算將他的常備軍規范化，每個小隊配備的武器裝備統一，全部采用科特布斯城鐵匠聯合的標準裝備，這樣不僅維護和補充方便，也降低了平時武器的費用。
第二個是常備軍的標準化。凱文軍隊的來源目前有三個部分，一個是收留的貝奧武夫的北方人部落。這部分人一部分是跟隨貝奧武夫逃難到勃蘭登堡的，還有一部分是在岑登之戰之后散落在勃蘭登堡領地里的潰軍，而貝奧武夫經過凱文的同意后就把這部分人重新組織了起來，讓他們加入了自己的部落。
還有一部分軍隊是齊格弗里德的傭兵團擴充出來的部分，這部分的軍隊是在和野蠻人海盜交鋒之后，凱文覺得自己的兵力不足，而擴建的出來的，在奪取科特布斯城之前，一直是他軍隊重要的組成部分，但是這部分軍隊編制非常的混亂，有些小隊的規模甚至超過了一些中隊，再加上這次和阿爾布雷希特的戰爭中戰損了不少人，不少小隊需要重整，這部分人是這次標準化的重點。
最后一部分軍隊是收編的科特布斯城的城防軍，這些城防軍是經過滕森伯爵訓練和編制的，編制相對比較合理，雖然有一部分的人在上次的科特布斯城的風波中離開了軍隊，但是大部分的人還在，整只軍隊的骨架還在，只要補充完畢人員，就能充分恢復戰斗力，而且這部分人的架構也是凱文這次重組軍隊參照的部隊。
凱文的計劃很簡單，貝奧武夫的人單獨組成戰斗部隊，北方人體格強壯，身材高大，還有獨特的神靈武士，戰斗力比一般的正規軍更為強大，所使用的裝備也和正規軍不一樣，因此這部分的軍隊凱文打算單獨編制。
另外兩部分的軍隊是這次重整的重點，凱文計劃將科特布斯城原來的城防軍系統擴充，提拔一些城防軍中有一定戰斗經驗的副職軍官，成為新的隊長，再提拔一些原來常備軍中在戰斗中比較突出的成員，同樣擔任隊長，這樣就“克隆”出了原來三倍編制的城防軍架構。最后在根據現有戰士適合的武器來編入這些架構之中，組成新的軍隊。
這樣即不會破壞以前滕森伯爵精心安排的城防軍編制，也成功地將城防軍打散，和原來的常備軍混為了一體。以后對于軍隊的擴充也可以按照現在的做法，通過提拔軍官來擴充編制，再補充好缺額的兵源就可以了。
統一武器的任務凱文交給了老弗雷來完成，而重整編制的事情則交給了貝奧武夫。
凱文的第三個任務就是組建一個騎士團，雖然一個騎士團對于伯爵領來說負擔起來有一些的壓力，但是在這個世界上騎士團就是戰斗力，看到過騎士沖鋒的凱文更是深刻地感受到這個問題，勃蘭登堡隨時面臨著海盜或者其他勢力的威脅，在凱文看起來一個騎士團是有必要的。
幸好，奧凡當時勸說了一些的騎士留了下來，這些身經百戰的騎士連同騎士團長奧凡，成為了勃蘭登堡新的騎士團。
凱文將這個騎士團命名為黑之騎士團，一方面他打算將騎士團的盔甲全部改為黑色的在戰場上震懾敵軍，另一方面滿足他自己小小的中二思想。
黑之騎士團的旗幟按照傳統使用的是凱文的紋章，但凱文卻對騎士團的組織進行了一定的革新。
首先，與傳統的騎士團不一樣，黑之騎士團是沒有封地的。一方面勃蘭登堡的領地價值不高，開發出來的耕地不多，單單給騎士們封地不足以維持日常的消耗，因此，凱文通過直接發放第納爾的形式來支付騎士團成員的酬勞。但這筆費用叫做領地費，因為騎士是獲得封地而向領主效忠的，這筆費用自然不能用工資之類的名目。而且，這筆酬勞的數量超過了同等封地產出許多，那些騎士也更樂于獲取實惠而不是一塊貧瘠的土地。
其次，黑之騎士團的所有裝備由凱文統一提供。按照以往的傳統，騎士團的裝備一般是由騎士自帶的。但凱文決定改變這一做法，由他統一提供。雖然這些裝備也是一筆很大的支出，但是這無疑降低了他招募騎士的難度，還有統一的黑色裝備在戰場上也更有沖擊力，能夠很好地恐嚇敵軍。
當然不是每一個報名的人都能獲得裝備，騎士團招收的成員途徑有兩條，一個是自帶裝備，對于自帶裝備的報名人員直接錄取為見習騎士，通過見習期后發放統一的裝備。還有一類是不帶裝備的人員，那部分人員需要通過統一的訓練，考核合格后才發放裝備成為見習騎士，等待著通過見習期。
最后，黑之騎士團由大量的輔助人員。在凱文的想法中，騎士團不僅僅只有沖鋒的騎士，還必須有大量的其他人員，除了負責后勤、運輸、補給的一些輔助人員外，還有一部分騎馬的步兵，跟隨騎士團一起行動，在戰場上也負擔著一定的戰斗任務，凱文甚至還想要找幾個能夠騎馬的魔法師加入騎士團，通過多種兵種的合成，減輕騎士們的戰斗消耗，提升騎士的戰斗力。
凱文將自己的想法和奧凡和羅德尼交流了一下，在他們的幫助下又再次修改了騎士團的章程，獲得了他們的認可，就這樣凱文的黑之騎士團在勃蘭登堡成立了。