到南越吕嘉反叛，武帝派驰义侯以键为郡的命令征发南夷兵力攻南越，且兰国(今贵州省贵阳市一带)君害怕军队远征后，邻国会趁机掠走国内的老弱人众，因此与其众反叛，杀汉使和键为郡太守。此时，南越已被楼船。伏波将军所灭，汉朝原准备平定南越的八校尉引兵而还，诛且兰国君，遂平定南夷置群柯郡。夜郎侯入长安朝见天子，武帝封他为夜郎王。
汉军诛且兰国君后，又诛邛君，置越霉郡(今四川西昌市一带);又杀笮侯，置沈黎郡(今四川汉源县一带);又在冉、驼置汶山郡(今四川茂波自治县),又在广汉郡西边白马夷所在地置武都郡(今甘肃武部等地)。以上四郡设立时间，均在元鼎六年(前111)。
武帝使王然于灭南越、诛南夷的兵威，谕告滇王人朝拜见天子称臣。滇王部众几万，其东北邻国有劳深、靡莫皆同姓相依仗，都不愿归附汉朝。劳深、靡莫两国数次侵犯汉使者、吏卒。
元封二年(前109),武帝令将军郭昌等入征发巴、蜀军队击灭劳深、靡莫，大军临滇，滇王离难举国降汉，要求入朝称臣，并请汉朝在滇设置官吏。