费岳多招募了近1500哥萨克人随行。1687年，费岳多抵达色楞格斯克，他一方面支持噶尔丹进攻喀尔喀蒙古，一方面又直接出兵进攻布里亚特等当地蒙古部族，以巩固俄国对贝加尔湖以东地区的统治。1688年，费岳多遣使前往北京，提议在色楞格斯克举行两国会谈，中国清朝康熙帝遂派索额图等北上，但途中受阻于噶尔丹，未能成行。1689年7月，两国使臣终于在尼布楚会见，展开边界谈判。9月，双方达成一致，签订了尼布楚条约。费岳多虽未能为俄国争取到黑龙江以北至外兴安岭的土地，但是也成功保住了对贝加尔湖以东直到黑龙江流域，使其成为