借在一些事务上的出色表现，他成功获得了殖民地海军方面的将领赏识，招募到了海军中，成为海军殖民地第一舰队的一个舰长。
之后，在数次针对海盗的围剿中，他立下了卓越战功，在二十四岁的时候，接管了殖民地第三舰队，之后第二年又担任第三舰队停靠海港城市波利希亚的提督兼市长，成为了第一个身兼军政两大职务的海军将领。
之后，数年他不仅仅将第三舰队打造成了殖民地最强的舰队，就连原本只是一个小城的波利希亚也被他建造成了英格王国殖民地最大的海港城市之一。
而且，他在这几年中，也相继发表了大量有关海军建设，海洋战略的论文，发表在海军学院的官方邸报上，其中大量建议都被海军采纳，从某一方面来说，之后的胡佛·汉森和他极为相似，都是那种战略、战术加政治的全才。
在安德森·雷曼三十二岁的时候，他被从殖民地调回国内，并且根据功绩授予了中将军衔，还担任第一舰队的参谋长，成为了最年轻的中将，也是最年轻的海军第五号人物。
按照正常程序，他本应该继续累计功绩，最终在四十多岁的时候，成为最年轻的海军元帅。
可在第二年殖民地爆发的各种暴乱起义，却成了