在一片和平、友好的氣氛中，奧地利艦隊結束了對麥國諾福克、新約克和波士頓的訪問，啓程返回了歐洲。
這支艦隊並沒有直接返回奧地利，而是根據吳維的要求，去了北德，爲奧地利海軍在北海和波羅的海設立新的分艦隊考察基地和港口。原來的歷史中第二帝國的海軍基地是設在了基爾和威廉港。但是現在，基爾港被新成立的德意志聯邦海軍所借用，作爲了他們的主要海軍基地，而威廉港則與奧格斯堡一起被併入了漢諾威王國。
吳維考慮半天，只要把奧地利海軍預備成立的波羅的海艦隊基地設在了弗倫茨堡。這支分艦隊之所以叫波羅的海艦隊而不是稱爲北海艦隊，也是省得引進英國人的過度反應。
巴納特海軍上校被任命爲波羅的海艦隊司令，吳維給他留下了四艘軍艦，讓他留在弗倫茨堡監造海軍基地和一座海軍修造船廠，這才又踏上了返回地中海的行程。
……
吳維覺得自己有必要帶着奧地艦隊進行一次“環球旅行”。
現在是1866年，美洲大陸已經被先到了殖民者瓜分完了，但是非洲大陸，除了北非，絕大多數地方都還屬於“無主之地”。另外在亞洲，還有幾座島嶼比如蘇門答臘島、加裡曼丹島、新幾內亞島等也還屬於沒被佔領的地方。
現在澳大利亞除了新南威爾士州作爲大英帝國的流放犯人之地，西澳和北澳實際上還稱之爲“新尼德蘭”，這片大陸要到1886年纔會成爲大英帝國的殖民地。太平洋上的羣島大都也還是一片空白，況且吳維還趁着麥國內戰的時候買下了一大塊“冰”——阿拉斯加，這地方不是殖民帝，而是他作爲奧地利大公的“私人領地”。
按照“私人財產神聖不可侵犯”原則，阿拉斯加即使被麥國或是英國、俄國所佔領，在名義上他還是吳維的“私人財產”。
吳維覺得有必要去自己的領地巡視一番——自從買下了阿拉斯加，吳維派出了一支傭兵團陪同帝國外交部的官員從俄國人手裡接管了它的主權，但是那裡的具體情況，他自己都搞不太清楚。
1866年11月，從美洲回到奧地利只呆了一個月的時間，吳維就匆匆啓程，開始了這次的“環球航行”。這一次，吳維帶出了八艘巡洋艦和十六艘700噸的近海巡邏艇，另外就是一支包括八艘貨船和運煤船的補給船隊。
這支遠洋船隊還帶上了一個陸戰師足足一萬六千的人員和裝備。
這支艦隊將從奧地利的的裡雅斯特港出發，途經非洲、大洋州、亞洲和美洲，最終回到國內。根據計劃，途中他們將在非洲、亞洲和大洋州建立十二個殖民點和海上補給站，爲未來的大規模殖民行動打下基礎。
在穿過直布羅陀海峽並在西班牙的休達港作了短暫停留和補給後，吳維率領的這支龐大艦隊到達了本次航行的第一站非洲，此時的奧地利在非洲還沒有一處殖民點或是遠洋補給站。奧地利海軍在後世和利比里亞和尼日爾河河口各建了一座海上補給站，船隊在這裡卸下了必要的補給物資，並留下了一個團的兵力和兩艘近海巡邏艦。
第一批非洲殖民點算是初步建立了起來。
在接下來的一個月裡，奧地利艦隊又分別在剛果河口、西南非洲海岸、德蘭士瓦、馬達加斯加南部、東非桑給巴爾和坦噶尼喀又建立了六個海上補給點和殖民點。在這個年代，非洲的殖民帝還沒有經過劃分，本着先到先得的原則，吳維準備開始在非洲大肆圈地。
現在蘇伊士運河還沒有開通，奧地利海軍艦隊很容易就會被佔據着直布羅陀的英國人封鎖在地中海之內。如果發生戰爭，這些非洲殖民地失去了國內的援助，無法得到任何的補給，根本無法與英法在非洲的勢力相抗衡。
吳維覺得倒也無所謂，大不了還是和歷史一樣，在戰爭爆發後暫時先放棄這裡好了，如果在大戰中能夠取勝，這裡很容易就能奪回來的。
在他的規劃下，未來的大德意志帝國如果能夠變得令英國人忌憚或是恐懼的地步，歐洲的那場全面戰爭也許就打不起來了。
戰爭是一種多麼無聊的遊戲，吳維在那遊戲空間裡都已經受夠了！
如果有可能，吳維還是更喜歡扮演和平天使的角色。
隨着時間進入到了1867年，這支奧地利艦隊離開了桑給巴爾島上建設立的補給點，橫穿印度洋，駛往西印度羣島的蘇門答臘。
這個時代的蘇門答臘還不是荷蘭的殖民地，雖然英、荷兩國都曾企圖控制過這裡，但是由於島上地形複雜，環境惡劣，加上當地的土著極其剽悍，英、荷兩國誰都還沒有控制過這座西印度羣島最大的島嶼。現在的蘇門答臘島上存在着十多個小的蘇丹王國，所以至今他們還徘徊在文明世界的大門之外。
碧海藍天之下，十幾道黑灰色的煙柱陸續出現在海平面上，慢慢地十幾艘蒸汽輪船的灰黑色身影也出現在了海面上。天空中跟隨逐着輪船後面白色航跡上下飛舞的成羣海鷗似乎在提醒人們這裡已經接近海岸線了。
吳維在望遠鏡裡仔細觀察着海岸邊不遠的一座漁村，簡陋而破舊的茅草民居，海灣裡繫泊着十多艘獨木舟，似乎邊座簡易的碼頭都沒有。
作爲嚮導的幾位荷蘭人指着前面不遠處的海岸線對吳維說道：“親王閣下，那裡就是蘇門答臘島了，島上地形十分複雜，而且當地土著對待外來者十分的不友好，充滿了敵意。”這種事倒也不用他們解釋，實際上吳維對於島上的土著也沒什麼好感，也許他所知道的情況要比這幾個荷蘭嚮導多得多。
“拋錨，派陸戰隊換乘小艇準備登岸，注意防備來自岸上的攻擊！”吳維點了點頭，然後側過頭來，對站在身邊的倫度利克少將說道。
整支艦隊陸續在離海岸大約不到三海里的地點拋下船錨，輪船和軍艦上的小艇被吊送到了海面上，約有一個連的陸戰隊乘坐十多艘蒸汽小艇，開始駛向岸邊。