有感於公國海域太過廣闊，約翰準備重新調整了海軍的組合。此時公國擁有各式軍艦48艘，總噸位達近7萬噸，海軍擁有2.2萬士兵。以新幾內亞公國目前的海軍實力，在亞洲地區那絕對是排名第一。就算在世界上也已經可以排進前五名，比公國海軍強大的國家目前除了英國、法國之外，也就是剩下一個俄羅斯帝國了。確切的說——公國的海軍實力如今已經可以說是世界第四了。以如此強大的海軍實力，新幾內亞公國已經在世界各國之中擁有一定的國際地位。那些在亞洲地區擁有龐大利益的國家已經不得不重視和新幾內亞公國之間的友誼，否則他們在亞洲的利益將得不到安全上的保證。就算是強大如英國，也要注意一下自己這個小弟的情緒。不過約翰現在也不想和歐洲各國交惡，現在公國的土地不是少了，而是多了。這些年來，新幾內亞公國的國土麵積一天比一天多，特別是這幾年擴張更是迅速。一塊塊的土地，一個個的島嶼開始出現在公國的版圖上，好像形勢一天比一天好。可是公國要想得到進一步的發展，需要的還是發展自己的經濟實力，包括工業、農業，甚至是牧業都是一個國家的重要組成部分。而在這些方麵，約翰要做的事情還有許多！
1876年8月10日，約翰正式將公國海軍分成7支艦隊，分別是南洋艦隊、新幾內亞艦隊、印度洋艦隊、東太平洋艦隊、西太平洋艦隊、南太平洋艦隊和北太平洋艦隊。其中新幾內亞艦隊由於需要守護公國的腹地，所以實力最強，擁有各式戰艦12艘，總噸位達1.8萬噸。其餘6支艦隊的實力差不多，分配的比較均勻。其中南洋艦隊駐紮在呂宋島上，準備隨時向南海海域擴張。而新幾內亞艦隊負責守衛新幾內亞島附近的海域，保護公國的核心腹地。
印度洋艦隊其實還有些名不副實，他們現在的駐地是馬魯古群島，以後準備向印度洋地區擴張，也希望早日讓這個名字變得名符其實。至於東南西北四支太平洋艦隊其實守衛的就是公國的南太平洋海域，本來約翰是想直接建立一個太平洋艦隊算了。可是後來一想又有些不妥，畢竟南太平洋地區這麼廣闊，需要的軍艦數量一定不少。如果這支如此強大的艦隊掌握在一個人的手裏，約翰有些不怎麼放心。所以他才將其一分為四。其中東太平洋艦隊駐紮在萊恩群島，主要防備來自東太平洋的敵人。不過這個海域對麵的國家都是南美洲國家。海軍實力並不是很強，所以並不需要太過擔心。公國在太平洋地區要防備的主要還是美國人，畢竟以後稱霸太平洋的正是美國人。所以北太平洋艦隊駐紮在馬紹爾群島，與東太平洋艦隊遙相呼應。
而西太平洋艦隊駐紮在所羅門群島，守衛公國這一片地區的安寧，從側麵可以快速支持新幾內亞艦隊。至於南太平洋艦隊的駐地在新咯裏多尼亞島上，防衛來自澳大利亞和新西蘭的威脅。