未央宫前殿，武帝高坐九阶台上，高兴地说：
“路博德将军，你胜利地完成了平定南越的使命，朕要嘉奖你。”
路博德出列禀道：“皇恩浩荡，臣民自服，末将只不过是未辱使命而已。”
武帝宣道：“奖路博德将军千金。”
于是鼓乐高奏，朝廷执事高捧盛着黄金的红盘来到殿中，跪呈路博德。
“谢皇上，皇上万岁，万岁，万万岁！”
文武百官也高呼：“皇上万岁，万岁，万万岁！”
武帝又说：“现在西夷还需要安抚，先帝曾派唐蒙、司马相如去过，已取得了一些成效，当前我们的北疆终于有了安定，但对西夷也不能放松，所以要派人去。”
武帝环视了一下群臣，说道：“司马迁听令。”
司马迁忙出列。
“朕封你为中郎将，出使西夷，做安抚一事。”
司马迁忙说：“臣领旨。”
在皇宫御书房，武帝对司马迁说：“司马迁，你知道朕为什么要派你去？”
司马迁说：“臣不才，愿听皇上指教。”
武帝说：“司马迁，你是一个文官，朕看你处事很得当，不偏不倚，为人不卑不亢，是使节的典范，所以才选择你去。朕望你把大汉威力在边夷深入人心，而不是以武力压人，对此，司马迁你明白吗？”
司马迁忙说：“微臣明白，有时一个和平使者可以胜过千军万马，微臣知晓皇上的良苦用心，微臣也明白制夷，有时文治胜过武功。”
“好，司马迁，你果然是个人才，朕祝你马到成功，速去速回。”
“微臣决不负圣望。”
司马迁在和病榻上的父亲话别。
司马谈说：“皇上派你出使西夷，说明皇上很器重你，迁儿，你一定要把握好分寸，安抚夷地，实非易事，既要带去皇威更要敬重他们，一切当以孔子仁义为重。”
“父亲，孩儿记住了。”
司马谈又说：“伴君如伴虎，你在皇上身边侍事，要多加小心，说话不要太耿直了，皇上虽然很喜欢你，但自古君王多喜怒无常，臣僚之间又多倾轧，所以你要多加注意。”
“孩儿记住了。”司马迁说。
司马谈又说：“皇上喜欢顺耳，你看公孙弘那样善于迎合的人，皇上就任他为宰相，而董仲舒耿直正派就遭人排挤。按理像董仲舒那样德高望重的人，是应该成为皇上左右臂的，但皇上却把他派遣为边任。”
“是啊，董老是太可惜了，他被公孙弘排挤到边国任胶西相去了，连京城都没有回来一趟。”
司马谈叹道：“皇上是用其谋不用其人。”
司马迁说：“别提公孙弘了，连淮南王都说要让汲黯变节难如上苍天，可是要让公孙弘改弦就像揭开盖子一样容易，幸亏他早死了，否则皇上还会用他当宰相。”
司马谈又谆谆叮嘱：“迁儿，一路要多加小心，千万不要大意，以免伤了性命。让青儿跟随你去，也好有个照应。”
“父亲，迁儿记住了，迁儿走后，不能侍候在父亲病榻前，父亲要多加保重。”
司马迁一行百余人带着厚礼，风尘仆仆地赶路。司马迁此次出使被封为中郎将，他身着汉使服装，骑着一匹大白马走在前列，青儿侍骑在一旁。后面是载物的车辆及随从、卫士。
出了京师，千里迢迢，一路上历尽艰辛，行赶月余，经巴蜀南下到达夜郎国（今贵州西境）。头插鸟羽的夜郎王傲慢无比，目中无人，自称拥有十万精兵。
司马迁到时，夜郎王想显示自己的威力，就高筑将台，检阅他的部队，想向司马迁示威。
他率副将高坐在将台上，台下是他的官员，阅兵场四周站满了手持刀矛，赤膊系带的兵将。
司马迁来到时，只见鼓乐高奏，两排兵士正在比武。
“御使到。”
随着一声高喊，两排兵士迅即分列两旁，手举刀矛，司马迁毫无畏色，目视正前方，缓步人内，只见他不卑不亢地向高台上的夜郎王拱了拱手，又向四周揖了揖，这才高声道：
“御使司马迁奉天子命特来向夜郎民众问安。”言罢率随从向长安方向跪叩：“皇上万岁，万岁，万万岁！！”
夜郎国王在台上说道：“御使大人，你此番到我域何干？”
司马迁说：“夜郎大人，刚才我已说了，是当今天子特派我来安抚边邦，共建平安。”
“哈哈哈，御史大人，你那区区百余人，就能安抚边邦，你难道没有看见我的兵士吗？”哗的一声，夜郎士兵全都对司马迁一行举起了刀矛。
青儿急得上前护住了司马迁。
“青儿别怕，他们不敢。”
司马迁面不改色，微笑着说：“你们不是也怕邻邦来侵犯吗？我大汉朝有雄兵几百万，足以平定天下。我这次来就是来传天子诏令的，现在，对你们有威胁的且兰国发生了叛乱，天子已下令将对他们平叛。”司马迁把头转了过来，高声说：
“驰义侯将军接旨。”
一阵军乐响起，刚刚扑灭南越叛乱的驰义侯将军骑着马出来后，翻身下马单膝下跪领旨。
“诏曰：命驰义侯将军立即率军平息且兰叛乱，保卫西南夷平安，不得有误，钦此。”
“末将遵旨。”
夜郎士兵看着一身铠甲的驰义侯将军及郭昌、卫广等副将，还有他后面骑着高头大马、装备精良的武士们，傲气减了一半。
司马迁又抬头向夜郎王说：“夜郎王，从秦朝始皇后，你们都已经归附了汉，我们早已是一家人了。当今天子十分关心你们，曾派唐蒙通使，司马相如、公孙弘大夫前来抚慰，今又派微臣来问候，还派了将军来平定周边叛乱，为你们保平安，你们还有什么可怀疑的？”
“本王没有怀疑呀，我们是在练兵嘛！”夜郎王说着便走了下来，其他部将也都跟着走了下来。
“摆宴。”
“呈上厚礼。”司马迁吩咐。
随从们一个一个地挨着把从长安带来的礼呈上，夜郎王看着这些精美的丝帛，十分高兴，酒过三巡，夜郎王说：“你们有几百万雄师，我夜郎只有十万精兵，这我算服你们啦，可是我们夜郎有十个镇，够大了吧！你们大汉有多少个镇啊？”
司马迁在心里暗笑：真是夜郎自大！然后说道：“我看哪，夜郎只有汉朝的一个县大，而汉朝拥有四十郡，几千个县。”
“啊，那就是说，汉朝有我们几千倍之多。”
“是的。”司马迁又说，“我这次来就是奉命帮助你们建郡县的，以后您就是郡守了。”
“啊……”
歌舞表演开始了，穿着民族服装的美女们出场跳了起来，夜郎王指着身着桃红色衣裙领舞的那个姑娘，对司马迁说：
“大人看那美女如何？”
司马迁正襟危坐，回道：“此处山好水好，所以姑娘也都天生丽质。”
夜郎王大喜，忙小声对司马迁说：“大人若是喜欢，那就让她今夜给您侍寝吧！”
司马迁一脸严肃地说：“司马迁已有家室，恕不接受。”
夜郎王惊奇地说：“看不上她，那请您自己挑吧！”
司马迁起身说：“不，大王，司马迁还有要事，恕不奉陪了。”便带着青儿离席而去。
夜郎王把酒杯一砸，对侍从说：“这汉使真厉害，软的硬的都不吃。”
驰义侯接诏令后，便率郭昌、卫广等八校尉之兵包围了且兰城，且兰城被围三天三夜后，司马迁在城下喊话：“且兰王，我是当今大汉天子派来安抚你们的特使，天子有旨，且兰人与汉人是一个国家的人，中国是一个有许多民族的国家，且兰民族是汉族的兄弟，我们只有团结起来，才不会受人欺侮，才能久保平安。”
司马迁又喊：
“且兰臣民们，且兰王反叛是有罪的，你们应该反戈一击，打开城门。当今天下四海一统，九州一邦，且兰国是汉朝的一部分，我们是一家兄弟，所以叛乱、分离是不容许的。”
驰义侯将军骑在战马上也喊道：
“且兰王，我等奉天子之命来平息你的反叛，你已被我们包围了，你若投降，可免你一死，否则定要取你的头谢罪。”
司马迁又说：“且兰王，你杀了汉朝的使者及犍为郡太守，罪已不赦，但你若开城投降，让百姓少流血，可免你一死，你考虑吧！”
见城里仍无动静，驰义侯将军便下令击鼓准备云梯破城。
这时忽见城门打开了，且兰王的下属割下了他的头，出来投诚了，老百姓终于免了流血。
司马迁向四周臣民们说：“各位父老兄弟们，在下是当今天子派来的特使，是来安抚你们的，且兰郡是属于汉朝的，因为且兰王反叛，所以汉朝派兵来平叛。现在叛乱平息了，大家就回家安心过日子吧，汉兵不会伤害你们的。”
老百姓们半信半疑地回家去了。
司马迁又跟驰义侯将军商议，拟定了汉军严守纪律不许伤害百姓，违者严惩不贷的军令。汉军入城后，司马迁一行又到城门张贴安民告示和布告，并挨户走访宣传。
叛乱平定后，司马迁奉旨在那里复建了犍为郡。
夜郎王吓坏了，忙亲自到司马迁特使驻地，表示愿与司马迁结盟，并答应归汉建郡。
这天，司马迁和驰义侯将军等高兴地在门外恭候夜郎王。不一会儿，鼓乐响起，夜郎王和他的王后以及亲信部下走了来，夜郎王说：“汉军真了不起，汉朝的威力真大，小王愿意归顺大汉，为表示诚意，今天与特使结盟，不日将启程亲赴长安朝见天子。”司马迁热情地把他们迎进了屋。
司马迁高兴地说，“我们本来就是一家人嘛，今天设宴招待，一是庆祝夜郎划归为郡，二是与夜郎新郡守结盟，三是为夜郎郡守入朝觐见天子送行。”
于是随从们提来了一只大公鸡，用刀把鸡脖子穿了一个洞，鲜血滴在酒碗里，夜郎王及司马迁、驰义侯都端起了血酒一饮而尽。司马迁令随从送上纺织机、蚕种、菜种、谷种、耕牛……
夜郎王十分高兴。
酒宴持续到深夜。
司马迁一行离开了夜郎国，南下前往南夷——滇国（今云南晋宁一带）。
位于云岭南部高原上的滇国，因为美丽的滇池而得名，滇国是一个美丽富饶的王国。老滇王得知且兰国叛乱已被汉军平息，夜郎国王也到长安朝圣去了，南越叛乱已平息，西域、南越的大小国都归附了汉朝被改为郡县。
老滇王心想，大势已去，滇国不如也安分守己算了，所以听说汉朝特使司马迁一行来到，便不敢怠慢，到城外亲迎。
司马迁骑在马上看着滇国湛蓝的天空和碧波荡漾的滇池对青儿叹道：“滇国真是太美了，又是四季如春，以后我们老了就到这儿来吧！”
青儿高兴地说：“好的，青儿愿跟随您来。”
快马来报：“大人，滇王率众大臣在城门口恭迎。”
“噢，太好了，快行。”司马迁一扬鞭，坐骑便飞跑起来，远远地，果然看见旌旗飘扬，黑压压人群一片。
快到城门时，司马迁等翻身下马，疾步走了过去，将到时，鼓角响起，年迈的滇王率众臣叩拜下去：
“小王参拜天子特使。”
“滇王快快请起。”司马迁双手扶起了老滇王。
“特使请人城吧！”
滇王携着司马迁的手，同乘他的车一起进城，街道两旁的臣民纷纷跪迎……
老国王陪着司马迁等参观了城堡，在高高的城墙上，老国王请司马迁一起检阅他的兵马。于是，伴着雄浑的鼓角和军号声，先是一群赤裸着上身，手持刀矛和兽盾的士卒，赶着火牛阵出行，他们勇猛剽悍的气势，使司马迁十分感叹，他回头对站在后面的青儿说：他们是在显示他们的实力。青儿点了点头。
接着是飞骑神射，两列骑兵一边奔驰一边向不远处的靶牌射去，个个百发百中，司马迁啧啧称赞。
然后是大刀比武，只见在杀杀杀的喊声中，刀光闪闪，让人目不暇接。
司马迁心想，少数民族以剽悍忠厚著称，如果安抚好了，对大汉朝的稳定是个不可低估的因素；如果处理不当，叛乱起来也是不小的危险。
这天上午，滇国城堡旌旗飘扬，人头攒动。
老滇王在城堡宫殿里隆重地举行接受汉武帝授予的滇王印仪式。
文武大臣都身着盛装肃立在大殿里，吉时到时，滇王升殿，内臣高声宣道：“汉天子授滇王印仪式开始。”
鼓乐高奏，司马迁双手捧着滇王印从大殿中走到滇王面前，说：“汉使司马迁受汉武天子使命代授滇王大印，滇王接印。”
于是滇王起身向北于天子所在方向跪叩后双手接下了滇王印。
群臣高呼：“天子万岁，万岁，万万岁！”
授王印仪式结束后，滇王在石林前面的场子上为汉使举行了传统的欢迎宴会。宴桌围了一个圆圈，坐着身着盛装的臣子们，身后站着一层又一层身着各族服装的百姓。时逢当地火把节，人们都举着火把来参加篝火晚会，人山人海，热闹非凡。
宴会开始了，鼓乐高奏，两个大汉握着一条大蟒蛇进来，用刀刺开它的颈部，血滴到了滇王、司马迁的酒碗及各桌上的酒碗中，司马迁看着蟒蛇酒毫无畏惧，心想，他们能喝我也能喝。
老滇王端起酒碗对司马迁说：“这碗蟒蛇酒祝滇国与大汉国是一家。”
“好。”司马迁高喊道，“干杯！”
于是大家都一仰脖子，把酒喝光，然后翻碗底互看。
老滇王见司马迁毫不犹豫地把蟒蛇酒喝了，十分高兴，然后一击掌，便开始了动物表演。随着一声古怪的音乐，一个半裸美女身上缠着一条大蟒蛇出来跳起了人蛇舞。那姑娘一会儿把蛇缠在脖颈上，一会儿又缠在腰上，汉使随从们吓得直后缩，滇国的人却高兴得手舞足蹈。
“天哪！”站在身后的青儿惊呼，“这个姑娘真大胆。”司马迁笑了笑，但心里却很紧张，生怕那条大蛇窜过来。好不容易跳完了，司马迁背上也渗出一身汗。而站着看的人群却兴奋地喊叫了起来。
接着是五个姑娘出来跳孔雀舞，她们各着青赤黄白黑五色薄纱衣，显得十分苗条，那婀娜的舞姿和着动人的音乐，使大家赏心悦目。随汉使来的大部分是北方人，从来未见过这样的表演，个个都睁大了跟……
司马迁在皇宫里陪武帝观歌舞表演非常多，但看这样的表演还是头一次。
然后，又一阵欢乐的乐曲开始，出场表演的是一排小伙子和五个十分丰满粗犷的姑娘。姑娘披散着头发，穿着露脐的超短衣裙，露着粗健的大腿，在中央围着一圈，跳舂米歌。小伙子们头上插着鸟羽，身上穿着兽皮在外圈跳着各种动作，音乐十分欢快，他们的舞姿非常剽悍。
接下来是猴戏表演，大象表演……
一阵鼓乐响起，只见一个耍猴人踩着高跷出场。他的肩上站着两只猴子，两猴子的肩上倒立着一只猴子，耍猴人伸开的两只手臂上又各倒立着一只猴子，五只猴子在耍猴人身上，绕场一周后，跳了下来，然后是五只猴子表演钻火圈及翻跟斗，引得人们一阵阵掌声及哄笑声。
接着是一个滇南少女身着桃红色露脐短上衣，下穿长筒裙，牵着一只大象出场了，在悠扬的笛声下少女与大象共舞。司马迁看了赞叹不已。
滇王对司马迁说：“这都是我专门从滇南部落请来欢迎您的。”
“啊，太感谢了。”
一面看表演，老滇王一面招待大家吃烤腊肉、火腿，喝米酒，十分热情。
晚上，一轮月亮升起，四周燃起了篝火，老滇王及王后、大公主、二公主及两个王子都被邀出场跳起了舞。老滇王过来邀司马迁，司马迁和青儿不会跳舞也只得出场，跟着踩起了鼓点子。
欢迎宴会直持续到深夜……
司马迁与滇王进行了私谈，滇王答应归附汉朝。司马迁在滇国很顺利地完成了安抚任务后准备到邛地，然后返京。滇王说：“邛人十分强悍，我派人护送你们，以免发生意外。”
果然，司马迁一行刚到邛城（今四川西昌县），就吃了闭门羹，邛国城门紧闭。
司马迁策马上前喊话：“邛地首领，我们是汉朝天子派来的使者，请开门让我们进去，我们有要事通报。我带了公文要上呈你们首领。”
先是没有回答，过了一会儿，一个当官模样的人站在城头上回道：“喂，下边的人听着，我们只知道有邛国首领，不知道什么大汉天子，你们若是再不滚蛋，我们可就不客气啦。”说着城头上忽然冒出了许多手执弓箭的兵士，并且把箭对准了司马迁。
危急之时，滇国派来的人喊道：“邛国首领，我是滇王的老臣呀，请开开城门。滇王有书信在此。”
这时邛国首领开始说话：“噢，是你啊，那就先放你一人进来再说，其他的人退后一百步，否则我们就要放箭了。”
司马迁他们退后了一百步，门终于开了，滇王派来的老臣进去了。过了一会儿，城门大开，邛地首领率众迎了出来，对司马迁抱拳道：“欢迎大汉使者，恕小王不知，多有得罪。”
司马迁忙拱手：“大汉特使司马迁参见邛地首领。”
“请。”
“请。”
邛地原是一小国，秦始皇时也同南越、西夷一样被编为西南的一个郡，现见南越、南夷、西夷都归顺汉朝，也就不敢违抗。
迎进宫里，司马迁把武帝给邛地首领的公文呈上。邛地首领打开看了，对司马迁说：“圣上既是信任我，让我当邛地郡守，那我就率国归顺汉朝。”
司马迁忙说：“首领忠于汉朝，皇上很信任您。这封公文，就是重申您是邛地的郡守。”
“好，谢皇上。摆宴。”
司马迁正准备返京，忽然快马送来信件。司马迁拆开看了，方知父亲病重，要他速归。司马迁心急如火，对下属安排了一下，便和青儿上路了。