李将军回忆说，远航南沙，过去战斗舰艇很少去，一般是辅助船，执行的任务也大多为科学考察或是航海实习。这次不一样，以导弹驱逐舰、导弹护卫舰为主体组成的战斗舰艇编队，执行的是行使南沙主权的战备巡逻任务。因此，出海前部队进行了充分准备——装备准备、航行准备，安全准备，应付突发事件准备，包括对官兵的思想动员与教育，都做得非常深入细致。
编队在南沙群岛巡逻整整20天，把南沙海域里里外外都跑到了。巡航期间，经常遇到周边几个国家的海军舰艇。有的心中有鬼，见到中国舰艇编队，离老远就乖乖躲避了；也有装糊涂无理纠缠的。在曾母暗沙海域，某邻国护卫舰公然叫板，发灯光信号询问中方编队是哪国军舰，回答中华人民共和国；对方又问到这儿干什么，这不是明知故问吗？曾母暗沙在中国传统海疆线之内，中国舰艇编队到这儿巡航天经地义！
“这就是南沙现状，某些国家的石油钻井平台早就架设到我们的领海里来了。”面对海洋主权被侵占、海洋资源遭掠夺的现实，莫大的耻辱与悲愤，强烈的使命与责任，一起涌上李树文的心头。后来外交部专门邀请他作过一次南沙问题的情况报告。将军忠肝义胆，直言不讳：“南沙，仅仅靠外交声明是维护不住的，必须有一支强大的海军来保卫！”