阿尔多夫和艾德蒙的联合反攻开始了，由于重联王国刚建立，在魔戒圣战中刚铎损失惨重，而且还需要重点重建阿尔诺的城市，阿拉贡只是迅速征募了大量新兵，就连14岁的青年也被征进了队伍，阿拉贡将最精锐的武器都分配给了他们，在仓促训练后就向哈拉德边境挺进，他本以为哈拉德在受到重挫后已经十分弱小，并在失主后十分畏惧正义的到来，会轻易投降让重联王国吞并哈拉德，但他轻敌了。
阿尔多夫的海盗仍然强盛无比，在魔戒圣战时期阿尔多夫还并未成为海盗王，还是一名副官，明面上他的舰队只有五条战船和八条木船，但实际上他早已在乌姆巴尔周遭的城镇中发展了大量追随者，还暗自建造了十多条战船保存在一个山中隐匿的小港口之中，并时不时在那里练兵。当时的海盗王与索隆合作，带领大量的舰队在刚铎南部进行登陆战，但阿尔多夫这时却得了病在乌姆巴尔修养，只派遣了两条战船跟随海盗王，在海上虽然刚铎的全部舰队也被海盗王全歼，但在登陆后海盗在遇到亡灵军队时大败而归，海盗王被当场斩首，百条战舰只剩下几条回归乌姆巴尔，其余都被海盗烧毁，因为他们在高强度的训练下哪怕首领死了也会有序撤退，并焚烧一切带不走的东西，不给敌人留下任何可用的物品。qula.org 苹果小说网
阿尔多夫这时刚康复，得知海盗进攻大败，海盗王被斩首后既伤心又愤怒，海盗王平时对待他的手下很好，只不过训练苦，并且是少有的一个能勉强控制住整个乌姆巴尔海盗军的海盗王，但现在这个海盗王死了，整个乌姆巴尔地区群蛇无首，又迅速陷入了混乱之中，幸存下来的海盗们分裂成了各种团体，在互相进行暴力争斗，每天都有地方出现火灾和大批尸体，阿尔多夫看不下去了，他也坐不住了，他率领自己藏匿百日的私兵攻占了乌姆巴尔，并控制了海域，在全中洲最强大的巨舰“乌姆巴尔号”上宣称自己为新一位海盗王，在宣称完后就给上一任海盗王举行了葬礼，他也派人在暗中寻找企图反抗他的人，并在当夜清洗这些谋反者，其余海盗都被威慑到了，他们知道阿尔多夫不是个柔弱的人，他比之前的所有海盗王都要强硬。
阿尔多夫随后开始对军民柔和，通过温柔的手段让他们都对阿尔多夫忠诚，阿尔多夫也不停在暗中搜查，发现一名叛贼就会在当晚杀掉，导致根本无人敢对他有不忠的想法。尽管阿尔多夫在这一方面十分强硬，但在别的方面都十分柔和，他每天都会亲自到下面照顾士兵和人民，陪他们聊天，并帮助他们干活，也适当的减轻了一些训练，增强了他们的伙食质量，阿尔多夫还清洗了大量腐败，人民的生活质量也有所提高。
整个乌姆巴尔都焕然一新，阿尔多夫在军备方面也并没有闲过，他不断地鼓励劳动者造船，各行各业的人也开始适量的制造装备，阿尔多夫不断地演讲并时不时在与军民的接触中提到阿拉贡将会对乌姆巴尔发动进攻，需要所有人做好准备，这让大量的人们开始投入到各种生产之中，阿尔多夫也没有强迫他们，尽管索隆覆灭，黑暗人类大败这些事情也没有对他们产生影响，阿尔多夫早就在一次次的说话中预言这些事，全乌姆巴尔的人都早对这些事情有预感，也并不感到恐惧和惊讶，使人心一直保持一致的状态。
养兵千日，用兵一时，阿拉贡终于对海盗们唯一的盟友哈拉德发出军事威胁，阿尔多夫号召全乌姆巴尔的人行动起来，又一支百舰舰队对刚铎发起了进攻，他们不仅士气高昂，而且还有着复仇之心，这场复仇之战将会向整个中洲表现出阿尔多夫的强大。