十八年，帝崩。焉耆以中国大丧，遂攻没都护陈睦。超孤立无援，而龟兹、姑墨数发兵攻疏勒。超守盘橐城，与忠为首尾，士吏单少，拒守岁余。肃宗初即位，以陈睦新没，恐超单危不能自立，下诏征超。超发还，疏勒举国忧恐。其都尉黎弇曰：“汉使弃我，我必复为龟兹所灭耳。诚不忍见汉使去。”因以刀自刎。超还至于竗，王侯以下皆号泣曰：“依汉使如父母，诚不可去。”互抱超马脚，不得行。超恐于竗终不听其东，又欲遂本志，乃更还疏勒。疏勒两城自超去后，复降龟兹，而与尉头连兵。超捕斩反者，击破尉头，杀六百余人，疏勒复安。
建初三年，超率疏勒、康居、于竗、居弥兵一万人攻姑墨石城，破之，斩首七百级。超欲因此叵平诸国，乃上疏请兵。曰：
臣窃见先帝欲开西城，故北击匈奴，西使外国，鄯善、于竗即时向化。今拘弥、莎车、疏勒、月氏、乌孙、康居复愿归附，欲共并力破灭龟兹，平通汉道。若得龟兹，则西域未服者百分之一耳。臣伏自惟念，卒伍小吏，实愿从谷吉效命绝域，庶几张骞弃身旷野。昔魏绛列国大夫，尚能和辑诸戎，况臣奉大汉之威，而无公刀一割之用乎？前世议者皆曰取三十六国，号为断匈奴右臂。今西域诸国，自日之所入，莫不向化，大小欣欣，贡奉不绝，惟焉耆，龟兹独未服从。臣前与官属三十六人奉使绝域，备遭艰厄。自孤守疏勒，于今五载，胡夷情数，臣颇识之。问其城郭大小，皆言“倚汉与依天等”。以是效之，则葱领可通，葱领通则龟兹可伐。今宜拜龟兹侍子白霸为其国王，以步骑数百送之，与诸国连兵，岁月之间，龟兹可禽。以夷狄攻夷狄，计之善者也。臣见莎车、疏勒田地肥广，草牧饶衍，不比敦煌、鄯善间也，兵可不费中国而粮食自足。且姑墨、温宿二王，特为龟兹所置，既非其种，更相厌苦，其势必有降反。若二国来降，则龟兹自破。愿下臣章，参考行事。诚有万分，死复何恨。臣超区区，特蒙神灵，窃冀未便僵仆，目见西域平定，陛下举万年之觞，荐勋祖庙，布大喜于天下。
书奏，帝知其功可成，议欲给兵。平陵人徐幹素与超同志，上疏愿奋身佐超，五年，遂以幹为假司马，将驰刑及义从千人就超。
先是，莎车以为汉兵不出，遂降于龟兹，而疏勒都尉番辰亦复反叛。会徐幹适至，超遂与幹击番辰，大破之，斩首千余级，多获生口。超既破番辰，欲进攻龟兹。以乌孙兵强，宜历其力，乃上言：“乌孙大国，控弦十万，故武帝妻以公主，至孝宣皇帝，卒得其用。今可遣使招慰，与共合力。”帝纳之。八年，拜超为将兵长史，假鼓吹幢麾。以徐幹为军司马，别遣卫侯李邑护送乌孙使者，赐大小昆弥以下锦帛。
李邑始到于竗，而值龟兹攻疏勒，恐惧不敢前，因上书陈西域之功不可成，又盛毁超拥爱妻，抱爱子，安乐外国，无内顾心。超闻之，叹曰：“身非曾参而有三至之谗，恐见疑于当时矣。”遂去其妻。帝知超忠，乃切责邑曰：“纵超拥爱妻，抱爱子，思归之士千余人，何能尽与超同心乎？”令邑诣超受节度。诏超：“若邑任在外者，便留与从事。”超即遣邑将乌孙侍子还京师。徐幹谓超曰：“邑前亲毁君，欲败西域，今何不缘诏书留之，更遣它吏送侍子乎？”超曰：“是何言之陋也！以邑毁超，故今遣之。内省不疚，何恤人言！快意留之，非忠臣也。”
明年，复遣假司马和恭等四人将兵八百谐超，超因发疏勒、于竗兵击莎车。莎车阴通使疏勒王忠，啖以重利，忠遂反从之，西保乌即城。超乃更立其府丞成大为疏勒王，悉发其不反者以攻忠。积半岁，而康居遣精兵救之，超不能下。是时，月氏新与康居婚，相亲，超乃使使多赍锦帛遗月氏王，令晓示康居王，康居王乃罢兵，执忠以归其国，乌即城遂降于超。
