武字子卿，少以父任，兄弟并为郎，稍迁至栘中厩监。……武与副中郎将张胜及假吏常惠等募士斥候百余人俱。既至匈奴，置币遗单于。单于益骄，非汉所望也。

——《汉书·苏建传》

从太初三年（前102年）到太初四年（前101年），在短短两年之内，由于乌师庐儿单于和呴犁湖单于先后去世，匈奴接连更换了两任单于，政局的持续动荡，让匈奴内部十分混乱。

当时，汉朝刚刚在第二次远征大宛的战争中取胜，于是汉武帝便想趁着匈奴内乱之机，以征伐大宛获胜之兵威，出兵攻打匈奴，为此发布诏书说道，“昔日，高皇帝留下被困平城之恨，高后时匈奴单于在书信中又多悖逆之言。当年齐襄公报九世先祖之仇，《春秋》因此认为他的行为符合大义，如今我朝势大，岂能忘记先祖忧恨？”

与此同时，刚刚即位的且鞮侯单于，鉴于匈奴内部的混乱，自己地位尚不稳固，在得知汉朝远征大宛取胜，而汉武帝又下发向匈奴复仇的诏书后，担心汉朝趁机攻打自己，连忙派遣使者与汉朝修复关系，甚至在书信中卑微地向汉武帝表示，“我只是个小孩子，岂敢和汉朝天子相提并论，汉朝天子是我的长辈”，为了向汉朝示好，不仅派使臣向汉朝进贡，还一同送还了此前扣押在匈奴的汉朝使者路充国等人。

彼时，汉朝攻打大宛虽然取胜，但为了这次远征，汉朝已经损耗了太多国力，若是紧接着再与匈奴交战，恐怕国内要再度陷入动荡了。因此，虽然此前乌师庐儿单于和呴犁湖单于皆曾袭击汉朝，但汉武帝在权衡利弊之后，最终还是决定接受且鞮侯单于的示好，与匈奴暂时修好。为此，汉武帝不仅对匈奴送还汉朝使者的行为深表赞许，还决定投桃报李，送还此前汉朝扣押的匈奴使者。

天汉元年（前100年），汉武帝任命苏武为中郎将，持节护送扣留在汉朝的匈奴使者回国，并赠送单于礼物，以答谢且鞮侯单于。

苏武是杜陵人，其父苏建曾三次跟随大将军卫青出击匈奴，多有战功，正是凭借着父亲的庇荫，苏武与兄长苏嘉、弟弟苏贤皆被拜为郎官，后被升任栘中厩监（掌管鞍马鹰犬的射猎之官）。

苏武接受诏命后，与副中郎将张胜和临时委派的使臣常惠等人，临时招募士卒、斥候一百余人，踏上了北上出使匈奴之路。

经过一路跋涉，苏武一行来到匈奴王庭，向且鞮侯单于表达了汉朝的修好之意，同时赠送了一同带来的财物。然而，面对汉朝释放出的善意信号，且鞮侯单于却一改在书信中的卑微模样，对于苏武等汉使的态度极为傲慢。

当然，且鞮侯单于之所以反复无常，并非是想要与汉朝交恶，而只是为了维护自己单于的权威罢了。

毕竟，作为匈奴君主，无论他在书信中如何卑微，那都是外交手段的一种，但若是在自己的属下面前，对汉朝使者也表现的太过怯懦或卑微，无疑会极大损害单于的权威，对于刚刚即位不久的他来说，恐怕也就无法治理国家了。在他看来，汉朝既然已经决定修好，总不能因为自己的态度问题，就发兵来进攻自己吧。

不过，且鞮侯单于也担心苏武等人翻脸，因此除了态度傲慢之外，始终不敢有太过出格之举，毕竟他也不想与汉朝就此撕破脸皮。

正因如此，在苏武等人完成出使任务之后，且鞮侯单于又对汉朝使团予以了挽留，派人带着苏武等人各处游览，直到一个多月后，才决定派人送汉使踏上返程。

然而，一场叛乱的爆发，却让苏武返回汉朝成为了奢望。

此前汉匈交恶，匈奴扣押了不少汉朝使者，然而有些使者却就此投靠了匈奴，卫律便是其中一个。

卫律的父亲本是胡人，后内迁到长水居住，自幼在汉朝长大的卫律，已经基本与汉人无异。卫律早年与李延年关系密切，在李夫人受宠于后宫，李氏外戚逐渐崛起于外朝后，卫律这才在时任协律都尉李延年的举荐下，捞到了出使匈奴的机会。

太初年间，由于李夫人早卒，再加上李广利第一次攻打大宛战败，李氏外戚逐渐失宠。太初四年（前101年），由于李延年的弟弟李季“奸”乱后宫，汉武帝盛怒之下，下诏诛灭李延年和李季兄弟宗族，李氏家族唯余贰师将军李广利因二伐大宛未归而逃过一劫。