是时，于竗王广德新攻破莎车，遂雄张南道，而匈奴遣使监护其国，超既西，先至于竗。广德礼意甚疏。且其俗信巫。巫言：“神怒何故欲向汉？汉使有騧马，急求取以祠我。”广德乃遣使就超请马。超密知其状，报许之，而令巫自来取马。有顷，巫至，超即斩其首以送广德，因辞让之。广德素闻超在鄯善诛灭虏使，大惶恐，即攻杀匈奴使者而降超。超重赐其王以下，因镇抚焉。
时，龟兹王建为匈奴所立，倚恃虏威，据有北道，攻破疏勒，杀其王，而立龟兹人兜题为疏勒王。明年春，超从间道至疏勒。去兜题所居槃橐城九十里，逆遣吏田虑先往降之。敕虑曰：“兜题本非疏勒种，国人必不用命。若不即降，便可执之。”虑既到，兜题见虑轻弱，殊无降意。虑因其无备，遂前劫缚兜题。左右出其不意，皆惊惧奔走。虑驰报超，超即赴之，悉召疏勒将吏，说以龟兹无道之状，因立其故王兄子忠为王，国人大悦。忠及官属皆请杀兜题，超不听，欲示以威信，释而遣之。疏勒由是与龟兹结怨。