康熙二十八年（1689），命为
领侍卫内大臣。噶尔丹与喀尔喀发生争端，侵掠边境。康熙二十九年（1690）六月，苏勒达奉命率将校往
科尔沁调兵，统驻要地。时科尔沁亲王班第驻图斯噶尔图山，其兵赴调者仅半，
喀喇沁、阿巴噶、奈曼、
土默特诸部兵亦未至。苏勒达疏闻，随移檄诸部，速敇军伍进发。会噶尔丹已深入乌珠穆沁。康熙帝命裕亲王福全为抚远大将军，出古北口；恭亲王常宁为安北大将军，出
喜峰口。诏苏勒达俟蒙古诸部军毕集，协力会剿。七月，苏勒达同土谢图亲王沙津等率兵赴巴林。八月，会大军合击大败噶尔丹于乌兰布通，噶尔丹遣使同济农胡土克图至裕亲王营，设誓归诚。裕亲王信之，檄苏勒达所统诸路兵勿击。苏勒达知噶尔丹将遁，欲覊縻之遣使，绐噶尔丹与语。噶尔丹不应乘间越营遁去。十一月，师旋，王大臣议裕亲王等调度乖方，贼败不即追剿，乃檄止苏勒达进兵致穷寇逃遁，应革爵，苏勒达亦罚俸一年。得旨，噶尔丹奔窜时，若苏勒达等率兵邀击可以就擒，乃领兵王大臣反阻使勿进，苏勒达等亦遂听从，不复追剿，俱应依议治罪。但已击败
厄鲁特兵，噶尔丹远遁，诸王大臣槩从宽免革，于是苏勒达亦免罚俸。
康熙三十四年（1695）五月，噶尔丹复犯边，康熙帝欲发兵进剿，先檄
盛京诸处兵设伏图拉左近伺之，命苏勒达与领侍卫内大臣等详议，苏勒达言我兵不必即趋图拉，当诱其深入，一举殄灭，若彼逡廵不进，俟侦实再行。议奏，康熙帝嘉纳之。
康熙三十五年（1696）三月，康熙帝统师亲征由中路进，以抚远大将军
费扬古由西路会剿。五月，康熙帝驻跸什巴尔台，距敌营甚近，而费扬古军甫至图拉，奏缓师期上以我军既逼敌境，不必俟费扬古当即前行。令王大臣等集议，苏勒达与内大臣
马斯喀等议进剿，与康熙帝意合。会噶尔丹濳遁，康熙帝密谕费扬古绝其归路，败之于特埒尔济口，俘斩无算。噶尔丹仅引数骑远窜，乃命班师。是年九月，苏勒达复扈驾出
居庸关，廵行
塞北，经理军务，赐内廐马。十一月，还京。