称“新建陆军”，扩充到7000余人，参照德国陆军制度进行编制，并分立警、步、骑、砲、工、辎等兵科。王士珍、段祺瑞、冯国璋、曹锟、张勋、何宗莲等知名将领都曾在此新军中任职，或由此发迹。1898年10月，“新建陆军”改为“武卫右军”，直接受直隶总督兼北洋大臣荣禄节制。当时为「军务督办」，加衔东宫少保（即太子少保）的袁世凯，严于军纪，严禁吸毒，曾亲手斩杀一名吸食鸦片的军官，军中大治。袁世凯也善于笼络人心，他不像旧式将领，全由幕僚处理军中事务，他事必躬亲，重视官兵福利，亲自监督发放饷银，避免军官从中贪污舞弊