在一片和平、友好的气氛中，奥地利舰队结束了对麦国诺福克、新约克和波士顿的访问，启程返回了欧洲。
这支舰队并没有直接返回奥地利，而是根据吴维的要求，去了北德，为奥地利海军在北海和波罗的海设立新的分舰队考察基地和港口。原来的历史中第二帝国的海军基地是设在了基尔和威廉港。但是现在，基尔港被新成立的德意志联邦海军所借用，作为了他们的主要海军基地，而威廉港则与奥格斯堡一起被并入了汉诺威王国。
吴维考虑半天，只要把奥地利海军预备成立的波罗的海舰队基地设在了弗伦茨堡。这支分舰队之所以叫波罗的海舰队而不是称为北海舰队，也是省得引进英国人的过度反应。
巴纳特海军上校被任命为波罗的海舰队司令，吴维给他留下了四艘军舰，让他留在弗伦茨堡监造海军基地和一座海军修造船厂，这才又踏上了返回地中海的行程。
……
吴维觉得自己有必要带着奥地舰队进行一次“环球旅行”。
现在是1866年，美洲大陆已经被先到了殖民者瓜分完了，但是非洲大陆，除了北非，绝大多数地方都还属于“无主之地”。另外在亚洲，还有几座岛屿比如苏门答腊岛、加里曼丹岛、新几内亚岛等也还属于没被占领的地方。
现在澳大利亚除了新南威尔士州作为大英帝国的流放犯人之地，西澳和北澳实际上还称之为“新尼德兰”，这片大陆要到1886年才会成为大英帝国的殖民地。太平洋上的群岛大都也还是一片空白，况且吴维还趁着麦国内战的时候买下了一大块“冰”——阿拉斯加，这地方不是殖民帝，而是他作为奥地利大公的“私人领地”。
按照“私人财产神圣不可侵犯”原则，阿拉斯加即使被麦国或是英国、俄国所占领，在名义上他还是吴维的“私人财产”。
吴维觉得有必要去自己的领地巡视一番——自从买下了阿拉斯加，吴维派出了一支佣兵团陪同帝国外交部的官员从俄国人手里接管了它的主权，但是那里的具体情况，他自己都搞不太清楚。
月，从美洲回到奥地利只呆了一个月的时间，吴维就匆匆启程，开始了这次的“环球航行”。这一次，吴维带出了八艘巡洋舰和十六艘700吨的近海巡逻艇，另外就是一支包括八艘货船和运煤船的补给船队。
这支远洋船队还带上了一个陆战师足足一万六千的人员和装备。
这支舰队将从奥地利的的里雅斯特港出发，途经非洲、大洋州、亚洲和美洲，最终回到国内。根据计划，途中他们将在非洲、亚洲和大洋州建立十二个殖民点和海上补给站，为未来的大规模殖民行动打下基础。
在穿过直布罗陀海峡并在西班牙的休达港作了短暂停留和补给后，吴维率领的这支庞大舰队到达了本次航行的第一站非洲，此时的奥地利在非洲还没有一处殖民点或是远洋补给站。奥地利海军在后世和利比里亚和尼日尔河河口各建了一座海上补给站，船队在这里卸下了必要的补给物资，并留下了一个团的兵力和两艘近海巡逻舰。
第一批非洲殖民点算是初步建立了起来。
在接下来的一个月里，奥地利舰队又分别在刚果河口、西南非洲海岸、德兰士瓦、马达加斯加南部、东非桑给巴尔和坦噶尼喀又建立了六个海上补给点和殖民点。在这个年代，非洲的殖民帝还没有经过划分，本着先到先得的原则，吴维准备开始在非洲大肆圈地。
现在苏伊士运河还没有开通，奥地利海军舰队很容易就会被占据着直布罗陀的英国人封锁在地中海之内。如果发生战争，这些非洲殖民地失去了国内的援助，无法得到任何的补给，根本无法与英法在非洲的势力相抗衡。
吴维觉得倒也无所谓，大不了还是和历史一样，在战争爆发后暂时先放弃这里好了，如果在大战中能够取胜，这里很容易就能夺回来的。
在他的规划下，未来的大德意志帝国如果能够变得令英国人忌惮或是恐惧的地步，欧洲的那场全面战争也许就打不起来了。
战争是一种多么无聊的游戏，吴维在那游戏空间里都已经受够了！
如果有可能，吴维还是更喜欢扮演和平天使的角色。
随着时间进入到了1867年，这支奥地利舰队离开了桑给巴尔岛上建设立的补给点，横穿印度洋，驶往西印度群岛的苏门答腊。
这个时代的苏门答腊还不是荷兰的殖民地，虽然英、荷两国都曾企图控制过这里，但是由于岛上地形复杂，环境恶劣，加上当地的土著极其剽悍，英、荷两国谁都还没有控制过这座西印度群岛最大的岛屿。现在的苏门答腊岛上存在着十多个小的苏丹王国，所以至今他们还徘徊在文明世界的大门之外。
碧海蓝天之下，十几道黑灰色的烟柱陆续出现在海平面上，慢慢地十几艘蒸汽轮船的灰黑色身影也出现在了海面上。天空中跟随逐着轮船后面白色航迹上下飞舞的成群海鸥似乎在提醒人们这里已经接近海岸线了。
吴维在望远镜里仔细观察着海岸边不远的一座渔村，简陋而破旧的茅草民居，海湾里系泊着十多艘独木舟，似乎边座简易的码头都没有。
作为向导的几位荷兰人指着前面不远处的海岸线对吴维说道：“亲王阁下，那里就是苏门答腊岛了，岛上地形十分复杂，而且当地土著对待外来者十分的不友好，充满了敌意。