阿尔弗雷德王子决定按照自己的意愿，进入皇家海军服役。1858年8月他通过考试，被任命为尤里亚勒斯号（HMS Euryalus，又称欧娅露丝号）船员，1860年7月他正式访问开普敦，1862年希腊国王奥托退位，希腊国会投票拥戴阿尔弗雷德继位，但政治公约使英国政府不可能答应他们的愿望。1863年2月24日阿尔弗雷德晋升为中尉，在霍恩洛厄-兰根堡的维克多亲王的 HMS Racoon 舰服役，1866年2月23日晋升为舰长。随后被任命指挥护卫舰 HMS Galatea 号。1868年，阿尔弗雷德在新南威尔士悉尼