解決了官方機構的一些改革問題，馬林把目光投向了軍隊，決定對軍隊進行改制……
坦白地說，馬林目前保留的1萬正規常備軍的規模，在歐洲伯國當中傲視群雄。就連大部分公國，也沒有這樣的規模。甚至一些王國，平時也沒有1萬常備軍的規模。比如葡萄牙王國，平時也只有五六千陸軍常備軍。只有到戰時，才會臨時擴張。
不僅如此，除了1萬正規的常備軍，東弗里斯蘭目前還保留了7千預備役部隊。平時在農閑季節，這七千預備役部隊，也經常聚集起來進行訓練，一刻都沒有放鬆。
加起來1.7萬大軍的規模，加上打敗了薩克森兩萬多大軍的威勢，使得東弗里斯蘭伯國的鄰國們感到非常驚恐不安。
於是，很多靠近東弗里斯蘭的諸侯國，紛紛向帝國議會提出意見，要求馬林解散規模巨大的常備軍，好讓鄰居們「鬆口氣」。畢竟，區區一個三千幾百平方公里大的小伯國，保持1萬常備軍和7千二線部隊，實在太嚇人了點。
恰好，馬林在進行機構改革的時候，沃爾姆斯帝國議會發來公函，要求馬林在和平時期，不要保留那麼多的常備軍，避免引起大家的誤會。
馬林雖然不怕帝國議會，但思考再三後，卻也不想得罪帝國議會。要知道，帝國議會可是全德意志的諸侯們的集體意志。雖然皇帝在其中也有自己的喉舌，但卻不佔上風。
最重要的是，即使馬克西米利安一世在帝國議會上想發出聲音，也需要聯合薩克森系和士瓦本系的眾多貴族，才能達到目的。
但如今，薩克森系和馬林早就結仇。皇帝即使想在帝國議會上聲援馬林，也無法獲得薩克森系貴族的支持。而且，為了安撫薩克森系貴族，爭取他們的支持，皇帝的勢力對於此次決議，大部分都投了棄權票，以示本方在薩克森系貴族和馬林間中立的立場。
皇帝都棄權了，加上大部分諸侯都是皇帝的反對派，決議自然輕易通過了……
馬林雖然獲得了伯國的合法地位，但一直沒能在帝國議會派出自己的合法代表。至於原因，也很簡單——大部分帝國議會成員國不同意。
諸侯們深深地知道，馬林是皇帝一派的人。如果吸收其進入帝國議會，等於是給皇帝增加一票。於是，儘管帝國議會沒有否決馬林成為帝國伯爵的旨意，卻拒絕東弗里斯蘭伯國成為帝國議會的正式成員。所以，對於這個決議，馬林也是被動接受的，事先毫不知情。即使皇帝提前派人把消息告訴他，也無濟於事。因為，在帝國議會開會吵架的時候，他毫不知情……
馬林也可以粗暴地拒絕帝國議會的決定，但是，那樣是要付出代價的。雖然帝國議會的成員國們聯合起來群毆馬林的可能性很小，但馬林依然是不願意看到這樣的事情發生。而且，即使不被群毆，馬林也擔心被經濟制裁。所以，馬林不得不做出妥協。
但是，把剛剛練出來的1萬正規軍給解散，只保留少部分，馬林也是不樂意的。畢竟，解散軍隊容易，把精銳的戰士們重新召集起來，那可就困難了。
畢竟，作為擁有了大戰役經驗的老兵，在這個戰亂不休的年代，是很受歡迎的。前腳馬林把那些老兵解散，可能後腳就會有別的勢力來拉攏這些老兵了……
而且，這些老兵都是接受過馬林的近代化的軍事訓練的。一旦他們離開被人雇走，馬林軍中訓練方法，也會隨之大規模擴散開來。到時候，大家都近代化了，馬林還怎麼保持軍事優勢？即使西班牙人和條頓人來學習過「馬林方陣」，馬林也只是向他們詳細講解了方陣的問題，而沒有向他們強調近代化軍事訓練的重要性。所以，他們學走的，主要是西班牙大方陣的使用方法，而不是全套的。
因此，無論如何，馬林都是不願意把大部分將士給解散掉的。尤其是那些聰明的軍官，馬林更是不願意失去。
那些個老兵被人拉攏去，他們也許不懂近代化軍紀的重要性。但那些軍官被拉攏走，就算不明白道理，他們也是能夠完美複製近代化的軍事訓練的。
問題在於，馬林現在要一方面保留住所有的手下，另一方面也要在表面上給帝國議會有所交待……
於是，經過冥思苦想，馬林終於想出了一個糊弄帝國議會的方法……
那就是，組建公司，消化掉大部分將士。將他們的身份，從明面上的正規軍將士，改為公司旗下的僱傭兵……
這一招，自然是和後世英國和荷蘭的東印度公司學來的。這兩家東印度公司，可都是兩個國家殖民東方的急先鋒。而在名義上，也都不屬於兩個國家的官方機構，而是民間機構。
但是，這兩國的東印度公司，軍隊數量都很龐大。英國東印度公司後期統治印度的僱傭軍數量，達到了驚人的二三十萬人。而荷蘭東印度公司的僱傭軍，數量也在萬人以上。
於是，馬林的打算就是——把大部分將士的「組織關係」明面上轉入這家公司，使得明面上東弗里斯蘭伯國常備軍數量，下降到2個方陣，共2500人。而另外7500人，明面上則成為私人性質的公司武裝……
公司的名字馬林早就剽竊好了——黑水公司。其標誌，也沿用黑水公司早期的黑色的熊掌……
做好一切後，馬林簽署命令，成立私人性質的武裝承包公司——黑水公司，並將7500將士的關係轉入公司。當然，他們在東弗里斯蘭伯國的爵位和封地，全都予以了保留。只是，在對外的時候，他們宣稱為黑水公司僱員。對內，實際上還是沒啥變化。
至於公司股東，馬林隨便捏造了幾個名字，註冊了進去。但實質上，幾個大股東都是自己的小號化名。另外，施瓦茨、弗倫茨貝格等幾個高級將領，也在公司各佔了1%的乾股，只有分紅權，不能套現，也沒有發言權。
至於那5個大股東，除了馬林公開的自己的本名，其他4個「小號」，馬林挑選了4個傀儡，作為代表，假模假樣地參加會議，冒充股東。但實質上，這四個所謂的「股東」，在參加股東大會的時候，唯一的工作，就是負責舉手贊同第一大股東馬林的所有決策，然後鼓掌……
然後，馬林把軍隊切分了下。施瓦茨任然擔任東弗里斯蘭軍隊的高級將領，晉陞為軍隊頭號大將，負責指揮保留的2500常備軍。原本和施瓦茨齊名的弗倫茨貝格，則被馬林安排進黑水公司，擔任黑水公司主將，管理那7500人。同時，弗倫茨貝格在東弗里斯蘭伯國的爵位和封地，不受任何影響。
搗鼓好一切後，馬林正式對外宣布——裁軍7500人，只保留2500正規軍，也就是兩個方陣……
但鄰國們還沒高興完，三天後，馬林對外公布了「黑水」僱傭兵公司的成立，接手了被裁撤的7500東弗里斯蘭伯國軍隊。而黑水公司的第一大股東，正是東弗里斯蘭伯爵馬林……
這一下，大家算是看出來了，馬林根本沒有裁撤軍隊。只是，為了表面上應付帝國議會的責難，把軍隊指揮權，從左手遞到了右手上，根本就是換湯不換藥。
但是，這一手至少表面上沒有任何問題。因為，馬林的確在表面上接受了帝國議會的意見啊。那7500人，的確不是正規軍了。只是，他們依然暗中接受馬林的指揮而已……
所以，儘管很火大。帝國議會的各位大佬們，卻也從明面上挑不出馬林任何理。要知道，從明面上看，馬林只佔黑水公司40%的股份，都沒有佔到51%的絕對控股權。因此，從表面上看，也可以說，馬林喪失了對那7500將士的絕對控制權。
而且，單純的中世紀歐洲人，都不知道另外4個大股東，其實都是馬林找出來的傀儡。他們天真地以為，真的有四個東弗里斯蘭伯國的富豪入股了公司呢……
黑水公司成立後，作為公司主將，弗倫茨貝格接下了公司第一筆業務——協助東弗里斯蘭伯國正規軍，防守邊境……
得，分明還是繼續充當東弗里斯蘭伯國軍隊的角色。其薪水，也是和原來一點沒有差別。只是，從表面上看，這些僱傭兵，不算是東弗里斯蘭的正規軍了而已……
周邊幾個敵視東弗里斯蘭伯國的國家，如薩克森和奧爾登堡等，鼻子差點給氣歪了。他們的探子，隔著邊境，看見大部分原本懸掛頂著三個各插了3個十字架帽子的金色老鷹旗幟（布洛克家族旗幟）的東弗里斯蘭營房駐地，只是把旗幟換成了黑色熊掌的黑水公司的旗幟。但實際上，他們的軍隊絲毫沒有任何調動，只是把軍旗改換了一下而已。