他承袭祖上勇武之风，却不逞匹夫之勇，行事沉稳有度，既有将门之子的杀伐果决，又有坐镇一方的统筹之能，是大明朝廷最放心的南洋镇边之人。

自受命执掌南洋水师、加封镇海侯以来，他便以马六甲为中枢，将整支水师打磨成一支威震四海的海上劲旅。

数载之间，他亲率舰队纵横南洋诸海，北至吕宋、苏禄，南抵爪哇、婆罗洲，西控满剌加、海峡咽喉，东巡万里远洋，足迹遍布大洋诸岛与列国港口。

彼时南洋海面，远非太平之地。

各方海匪盘踞诸岛，西洋海盗、东洋倭寇、南洋土寇混杂一处，动辄劫掠商船、屠戮村落、封锁航道，甚至敢攻伐沿海小城、掳掠人口贩卖，过往商旅叫苦不迭，诸国国王无力清剿，只能忍气吞声。

徐增寿到任之后，不搞安抚、不做妥协，直接以水师雷霆之威，重拳清剿。他亲定方略：以大船封航道，以快船搜小岛，以火炮摧匪巢，以精锐登岸清剿。

凡负隅顽抗者，一律炮轰焚船；凡投降归诚者，只诛首恶、不问胁从。

数年之间，南洋水师大小百余战，剿灭巨寇匪帮上千股，焚毁匪巢数百处，俘获匪船近千艘，擒杀、收编海匪数万之众。

昔日横行海上的大海盗，要么被水师战船围堵击沉，葬身鱼腹；要么被生擒押至马六甲港，当众处斩，悬首示众。

曾经海盗林立、商旅断绝的南洋航线，自此海波一清，商船昼夜通行无阻，大明与南洋、西洋的商贸之路彻底畅通。