借在一些事务上的出色表现，他成功获得了殖民地海军方面的将领赏识，招募到了海军中，成为海军殖民地第一舰队的一个舰长。
之后，在数次针对海盗的围剿中，他立下了卓越战功，在二十四岁的时候，接管了殖民地第三舰队，之后第二年又担任第三舰队停靠海港城市波利希亚的提督兼市长，成为了第一个身兼军政两大职务的海军将领。
之后，数年他不仅仅将第三舰队打造成了殖民地最强的舰队，就连原本只是一个小城的波利希亚也被他建造成了英格王国殖民地最大的海港城市之一。
而且，他在这几年中，也相继发表了大量有关海军建设，海洋战略的论文，发表在海军学院的官方邸报上，其中大量建议都被海军采纳，从某一方面来说，之后的胡佛·汉森和他极为相似，都是那种战略、战术加政治的全才。
在安德森·雷曼三十二岁的时候，他被从殖民地调回国内，并且根据功绩授予了中将军衔，还担任第一舰队的参谋长，成为了最年轻的中将，也是最年轻的海军第五号人物。
按照正常程序，他本应该继续累计功绩，最终在四十多岁的时候，成为最年轻的海军元帅。
可在第二年殖民地爆发的各种暴乱起义，却成了安德森·雷曼人生的一个大转折，他之前治理的波利希亚成了暴乱起源的城市之一，并且在暴乱之初被接替他职务的胡佛·汉森给镇压下去了，而在这次镇压过程中，波利希亚的居民死伤过半，他留在波利希亚等过两年再接过来的一对私生儿女以及情妇都死在了胡佛·汉森专门组建的镇暴军手中。
当时，安德森·雷曼听到这个消息的时候，第一个念头就是要给自己的儿女报仇，弹劾胡佛·汉森，但胡佛·汉森显然棋高一着，在一开始就想到了安德森·雷曼会找自己的麻烦，所以先下手为强。
还没等安德森·雷曼的弹劾文件交上去，就有一连串不利于他的消息传到了王国国内，这些消息全都是胡佛·汉森找人散布的，大量似是而非的传闻说安德森·雷曼担任市长和提督的时候，故意纵容那些反殖民的势力在城中发展，甚至还收受这些势力的贿赂，为他们的发展提供便利，这才有了现在的暴动。
虽然海军方面对此全然不信，但民间却已经因为这件事沸沸腾腾，国会更是直接对安德森·雷曼进行不信任弹劾，虽然最后因为海军方面的力保，加上那些所谓证据实在太假，弹劾没有能够通过，但安德森·雷曼却已经受到了极大影响，不再适合担任第一舰队参谋长，最终被海军
…。。