徐天宝没多少认识，自然更谈不上什么好感了。而且原来袁世凯打算让他担任宣抚使宣抚南洋，现在却换成了一个乳臭未干，二十四五的毛头小子，这让杨士琦心里多少对徐天宝有所不满。
依照原定计划，徐天宝一行人出发之后，沿着安南的海岸线走，到西贡、新加坡、槟榔屿等地。再逆时针走一个大大的u字形，完成大清海军第一次对南中国海海域的完整的大包抄，也完成大清帝国第一次对东南亚一带华人居住圈的巡视和安抚，既宣示了主权，又成功地争取了南洋群岛上华人对大清王朝的支持和爱戴。
萨镇冰大致估算了一下，这一路的行程加起来有数万里，沿途停靠的港口有英属新加坡、麻株巴辖、槟榔屿，荷属日丽、巴达维亚、棉兰、万隆、三宝垄、日惹，美属马尼拉等一、二十个城市，估计绕一圈至少要三、五月之久。这真是一次长途跋涉啊。
由于此次是去东南亚各地宣抚华人，要为大清帝国撑面子，所以萨镇冰做了两项重大的改革：一是军服一律采用英国海军的军服样式，二是每人头上的辫子不作硬性规定，愿剪的剪，只留一头长发，以便跟南洋的华人保持一致。
另外，袁世凯还派遣游击蔡廷干亲自登上“海容”舰，这个人素有“铁嘴”之称，死的能说成