在一片和平、友好的气氛中，奥地利舰队结束了对麦国诺福克、新约克和波士顿的访问，启程返回了欧洲。

这支舰队并没有直接返回奥地利，而是根据吴维的要求，去了北德，为奥地利海军在北海和波罗的海设立新的分舰队考察基地和港口。原来的历史中第二帝国的海军基地是设在了基尔和威廉港。但是现在，基尔港被新成立的德意志联邦海军所借用，作为了他们的主要海军基地，而威廉港则与奥格斯堡一起被并入了汉诺威王国。

吴维考虑半天，只要把奥地利海军预备成立的波罗的海舰队基地设在了弗伦茨堡。这支分舰队之所以叫波罗的海舰队而不是称为北海舰队，也是省得引进英国人的过度反应。

巴纳特海军上校被任命为波罗的海舰队司令，吴维给他留下了四艘军舰，让他留在弗伦茨堡监造海军基地和一座海军修造船厂，这才又踏上了返回地中海的行程。

……

吴维觉得自己有必要带着奥地舰队进行一次“环球旅行”。

现在是1866年，美洲大陆已经被先到了殖民者瓜分完了，但是非洲大陆，除了北非，绝大多数地方都还属于“无主之地”。另外在亚洲，还有几座岛屿比如苏门答腊岛、加里曼丹岛、新几内亚岛等也还属于没被占领的地方。

现在澳大利亚除了新南威尔士州作为大英帝国的流放犯人之地，西澳和北澳实际上还称之为“新尼德兰”，这片大陆要到1886年才会成为大英帝国的殖民地。太平洋上的群岛大都也还是一片空白，况且吴维还趁着麦国内战的时候买下了一大块“冰”——阿拉斯加，这地方不是殖民帝，而是他作为奥地利大公的“私人领地”。

按照“私人财产神圣不可侵犯”原则，阿拉斯加即使被麦国或是英国、俄国所占领，在名义上他还是吴维的“私人财产”。

吴维觉得有必要去自己的领地巡视一番——自从买下了阿拉斯加，吴维派出了一支佣兵团陪同帝国外交部的官员从俄国人手里接管了它的主权，但是那里的具体情况，他自己都搞不太清楚。

1866年11月，从美洲回到奥地利只呆了一个月的时间，吴维就匆匆启程，开始了这次的“环球航行”。这一次，吴维带出了八艘巡洋舰和十六艘700吨的近海巡逻艇，另外就是一支包括八艘货船和运煤船的补给船队。

这支远洋船队还带上了一个陆战师足足一万六千的人员和装备。

这支舰队将从奥地利的的里雅斯特港出发，途经非洲、大洋州、亚洲和美洲，最终回到国内。根据计划，途中他们将在非洲、亚洲和大洋州建立十二个殖民点和海上补给站，为未来的大规模殖民行动打下基础。

在穿过直布罗陀海峡并在西班牙的休达港作了短暂停留和补给后，吴维率领的这支庞大舰队到达了本次航行的第一站非洲，此时的奥地利在非洲还没有一处殖民点或是远洋补给站。奥地利海军在后世和利比里亚和尼日尔河河口各建了一座海上补给站，船队在这里卸下了必要的补给物资，并留下了一个团的兵力和两艘近海巡逻舰。