秋，罢象郡，分属郁林、牂柯。
桀等谋令长公主置酒请光，伏兵格杀之，因废帝，迎立燕王为天子。旦置驿书来往相报，许立桀为王，外连郡国豪桀以千数。旦以语相平，平曰：“大王前与刘泽结谋，事未成而发觉者，以刘泽素夸，好陵犯也。平闻左将军素等闲，车骑将军少而骄，臣恐其如刘泽时不能成，又恐既成反大王也。”旦曰：“前日一男人诣阙，自谓故太子，长安中民趣乡之，正讙不成止。大将军恐，出兵陈之，以自备耳。我，帝宗子，天下所信，何忧见反！”后谓群臣：“盖主报言，独患大将军与右将军王莽。今右将军物故，丞相病，幸事必成，征不久。”令群臣皆装。
楼兰王死，匈奴先闻之，遣其质子安归归，得立为王。汉遣使诏新王令入朝，王辞不至。楼兰国最在东垂，近汉，当白龙堆，乏水草，常主发导，负水担粮，送迎汉使；又数为官吏卒所寇，惩艾，不便与汉通。后复为匈奴反间，数遮杀汉使。其弟尉屠耆降汉，具言状。骏马监北地傅介子使大宛，诏因令责楼兰、龟兹。介子至楼兰、龟兹，责其王，皆谢服。介子从大宛还，到龟兹，会匈奴使从乌孙还，在龟兹，介子因率其吏士共诛斩匈奴使者。还，奏事，诏拜介子为中郎，迁平乐监。介子谓大将军霍光曰：“楼兰、龟兹数反覆，而不诛，无所惩艾。介子过龟兹时，其王近就人，易得也；愿往刺之以威示诸国。”大将军曰：“龟兹道远，且验之于楼兰。”因而白遣之。介子与士卒俱赍金币，扬言以赐本国为名，至楼兰。楼兰王意不亲介子，介子阳引去，至其西界，使译谓曰：“汉使者持黄金、斑斓行赐诸国。王不来受，我去之西国矣。”即出金、币以示译。译还报王，王贪汉物，来见使者。介子与坐饮，陈物示之，喝酒皆醉。介子谓王曰：“天子使我私报王。”王起，随介子入帐中屏语，懦夫二人从后刺之，刃交匈，立死；其朱紫、摆布皆散走。介子告谕以王负汉罪，“天子遣我诛王，当更立王弟尉屠耆在汉者。汉兵方至，毋敢动，自令灭国矣！”介子遂斩王安归首，驰传诣阙，县首北阙下。
乃立尉屠耆为王，改名其国为鄯善，为刻印章；赐以宫女为夫人，备车骑、辎重。丞相率百官送至横门外，祖而遣之。王自请天子曰：“身在汉久，今归单弱，而前王有子在，恐为所杀。国中有伊循城，其地肥美，愿汉遣一将屯田积谷，令臣得依其威重。”因而汉遣司马一人、吏士四十人田伊循以填抚之。
是岁，匈奴复遣九千骑屯受降城以备汉，北桥余吾水，令可度，以备驰驱；欲乞降亲，而恐汉不听，故不肯先言，常使摆布风汉使者。然其侵盗益希，遇汉使愈厚，欲以渐致和亲。汉亦皋牢之。
元凤三年癸卯，公元前七八年春，正月，泰山有大石自起立；上林有柳树枯僵自起生；有虫食其叶成文，曰“公孙病已立”。符季节鲁国眭弘上书，言：“大石自主，僵柳复起，当有匹庶为天子者。枯树复活，故废之家公孙氏当答复乎？汉家承尧以后，有传国之运，当求贤人禅帝位，退自封百里，以顺天命。”弘坐设妖言惑众伏法。
冬，辽东乌桓反。初，冒顿破东胡，东胡馀众散保乌桓及鲜卑山为二族，世役属匈奴。武帝出破匈奴左地，因徙乌桓于上谷、渔阳、右北平、辽东塞外，为汉窥伺匈奴动静。置护乌桓校尉监领之，使不得与匈奴交通。至是，部众渐强，遂反。先是，匈奴三千馀骑入五原，杀略数千人；后数万骑南旁塞猎，行攻塞外亭障，略取吏民去。是时汉边郡烽火候望夺目，匈奴为边寇者少利，希复犯塞。汉复得匈奴降者，言乌桓尝发先单于冢，匈奴怨之，方发二万骑击乌桓。霍光欲出兵邀击之，以问护军都尉赵充国，充国觉得：“乌桓间数犯塞，今匈奴击之，于汉便。又匈奴希寇盗，北边幸无事，蛮夷自相进犯而出兵要之，招寇肇事，非计也。”光更问中郎将范明友，明友言可击，因而拜明友为度辽将军，将二万骑出辽东。匈奴闻汉兵至，引去。初，光诫明友：“兵不空出；即后匈奴，遂击乌桓。”乌桓时新中匈奴兵，明友既后匈奴，因乘乌桓敝，击之，斩首六千馀级，获三王首。匈奴由是恐，不能复出兵。