Å skille brødrene resten av utdanningsperioden ble vurdert, men Dalton rådet prinsen av Wales til ikke å gjøre det siden «Prince Albert Victor trenger stimulansen som prins Georges selskap gjør for at han skal bli noe i det hele tatt.» I 1877 ble de to guttene sent til marinens treningsskip HMS «Britania». Der begynte de to måneder etter de andre kadettene siden Albert Victor hadde fått tyfoidfeber, noe han ble behandlet for av sir William Gull. Dalton ledsaget dem som kapellan til skipet. I 1879, etter mye diskusjon mellom dronningen, Prinsen av Wales, de respektive familier og regjeringen, ble brødrene sent på et treårig tokt rundt hele verden på skipet «Bacchante». Albert Victor ble offisersaspirant på sin sekstenårsdag. De dro gjennom det britiske Imperiet, ledsaget av Dalton og besøkte Amerika, Falklandsøyene, Syd-Afrika, Australia, Fiji, Det fjerne østen, Singapore, Ceylon, Aden, Egypt, Det hellige land og Hellas. De skaffet seg blant annet tatoveringer i Japan. Da de kom tilbake til Storbritannia, var Albert Victor blitt 18 år.