隨著一艘艘船隻在新海鎮的不斷進出，公國的人口正在快的增加。由於人口實在太多，公國在1872年4月再次開闢了5個重要港口，分佈在新幾內亞島的幾個方向和新不列顛島上。在以後的幾個月內，這幾個港口將會替新海鎮分流3o到4o萬左右的流民，以便更方便的完成移民工作。
1872年7月15日，約翰正式以公國之主的身份宣佈將新海鎮升級為新海城，並將公國劃分為7個行省，分別為新海省、西新幾內亞省、東新幾內亞省、南海省、喬治省、新英格蘭省和所羅門省。其中新海省、西新幾內亞省、東新幾內亞省、南海省、喬治省5個行省分佈在新幾內亞島上，而新英格蘭省其實就是以後的俾斯麥群島，現在被約翰命名為新英格蘭群島。至於所羅門行省就是所羅門群島。至於阿拉斯加自治領地，約翰仍然沒有劃歸到新幾內亞公國的政府體系之內。因為阿拉斯加是約翰自己出錢買下的，算是私人領地。為了以後能夠給自己家族留一條後路，他並不想將阿拉斯加併入公國的版圖。
7個行省的建立代表公國的地方政府機構正在組建完善，這其中需要注意的細節自然有許多。比如說省城的建立，行省下面的行政機構劃分都是一個很大的問題。鑒於公國目前的情況，除了7座省城之外，不少的小鎮被升級成了縣城，而許多比較大的村莊被升級成了新的小鎮。經過一系列的整合，公國在7個省城下面組建了48個縣和276個小鎮，至於村莊那就更多了，數量已經過了三千大關。而且隨著流民的不斷開墾，村莊的數量還在急增加，預計到年底的時候還將新增4oo－6oo個新建的移民村莊。到了那時。基本上百萬流民就能夠全部得到妥善的安置。
行省和縣城的建立，對公國的老百姓衝擊還是非常大的。許多老百姓一覺醒來就現這個國家生了巨大的改變，自己在不知不覺間就成為了新幾內亞公國某一個行省某一個縣城的人。不過對此大家還是表示了歡迎，因為這也在一定程度上表明新幾內亞公國正在逐漸走上強盛展的道路。
當然，這些地方政府機構既然建立了，那麼公國就會派出相對應的官員。包括省長、縣長、鎮長和與之相對應的一系列配套官員，新增各級官員16oo多名，使得公國的政府工作人員突破了7ooo人的大關。在此期間，公國政府是忙成了一團，因為許多官員的調整涉及到了大量的人事變動。在一段時期內，許多地方的政府機構幾乎陷入了癱瘓階段。不過隨著時間的流逝，一切又慢慢恢復了正常。
當時間慢慢靠近1873年的時候，公國的這次百萬流民遷移行動已經慢慢進入了尾聲。大部分的流民已經重新過上了新的生活，當然要想過上和早期移民那樣富裕的生活，他們還有很長的一段路要走。但這只是時間的問題！有了自己的房子和土地，他們對自己的未來充滿了信心。
至於大清國的移民補償款早就已經支付完了，但2oo萬石糧食現在只運輸了134萬石，還有66萬石糧食沒有運送到公國。倒不是清朝政府違背了條約，而是公國政府突然現糧食已經足夠了，所以剩下的糧食叫清政府折合成黃金或者白銀兌現算了。畢竟糧食的運輸成本是非常大的，既然現在糧食夠了，也沒必要花這麼大的代價再去運送這些糧食了。對新幾內亞公國的這個要求，清政府很高興的答應了。因為他們的糧食儲備這幾年其實並不多，所以對這個要求自然是求之不得。
大清政府對於新幾內亞公國此次流民的遷移行動感到非常滿意，恭親王更是幾次找過公國大使，希望可以擴大流民的遷移規模。因為隨著這百萬流民的遷移，整個大清國的治安形勢得到了迅好轉，許多地方已經又有了一片太平盛世的景象。公國這次幫助清政府遷移了百萬流民，其實在一定程度上緩和了國內矛盾，從側面延長了整個清王朝的氣數。慈禧太后雖然在歷史上臭名昭著，但一個女人可以把持一個帝國的大權47年，這絕不是一件簡單的事情。或許因為歷史的局限性，慈禧太后有這樣那樣的缺點，但這個心狠手辣的女人絕不缺少才能。她也知道流民減少的好處，所以對恭親王的活動非常支持。她甚至幾次宴請了公國大使，希望可以再遷移一定數量的流民。
不過約翰很明確的拒絕了這個要求，這百萬流民已經搞的他夠嗆了。雖然這些流民已經安置妥當了，但真正需要消化這些移民還需要一定的時間。可能是一年，也可能是兩年或者三年。反正在短時間內新幾內亞公國政府已經決定不會在大清國招收移民。除了歐洲移民之外，公國的對外移民活動將暫時停止。
等時間的指針到達了1873年3月27日的時候，最後一批流民被運送到了新幾內亞公國。當這最後一批2194人的流民踏上了公國的土地後，這場持續了18個月的百萬流民遷移行動也終於告一段落。在新幾內亞公國的歷史上，這場百萬流民的移民行動留下了厚厚的濃重一筆，史稱「百萬流民大遷移」。
在這場流民的遷移行動中，那些來自大清國和英國的商船都得到了新幾內亞公國政府的嘉獎。在統計結果後，公國政府也依照承諾向他們頒了貿易許可證。憑藉著這張貿易許可證，他們就可以在公國的任何一個地方做生意。
這些商船主或許以前可能不在乎這個，但自從參觀過公國的一些城鎮後他們的想法就生了改變。他們現這是一個展潛力巨大的國家，由於許多行業還是一片空白，所以蘊藏的商機還是非常多的。特別是通過這次百萬流民的遷移行動，使得公國的人口已經正式突破了12o萬人口的大關，達到了122萬3千多人。這其中的市場自然也是吸引他們的地方，所以他們非常高興的收下了這張許可證。許多商船主很看好公國的市場，甚至已經決定將公國定入了他們的固定航線之中。通過他們，公國的海上貿易開始出現了急的增長。而且由於他們的緣故，公國的對外交流明顯開始增多，無論是往返大清國和公國之間，還是往返英國和公國之間的船隻都多了起來。
小遊戲，等你來現！