方欲發使送武等，會緱王與長水虞常等謀反匈奴中。緱王者，昆邪王姊子也，與昆邪王俱降漢，後隨浞野侯沒胡中。及衛律所將降者，陰相與謀劫單於母閼氏歸漢。會武等至匈奴，虞常在漢時素與副張勝相知，私候勝曰：\"聞漢天子甚怨衛律，常能為漢伏弩射殺之。吾母與弟在漢，幸蒙其賞賜。\"張勝許之，以貨物與常。後月餘，單於出獵，獨閼氏子弟在。虞常等七十餘人欲發，其一人夜亡，告之。單於子弟發兵與戰。緱王等皆死，虞常生得。
單於使衛律治其事。張勝聞之，恐前語發，以狀語武。武曰：\"事如此，此必及我。見犯乃死，重負國。\"欲自殺，勝、惠共止之。虞常果引張勝。單於怒，召諸貴人議，欲殺漢使者。左伊秩訾曰：\"即謀單於，何以複加？宜皆降之。\"單於使衛律召武受辭，武謂惠等：\"屈節辱命，雖生，何麵目以歸漢！\"引佩刀自刺。衛律驚，自抱持武，馳召B14B。鑿地為坎，置B14C火，覆武其上，蹈其背以出血。武氣絕半日，複息。惠等哭，輿歸營。單於壯其節，朝夕遣人候問武，而收係張勝。
武益愈，單於使使曉武。會論虞常，欲因此時降武。劍斬虞常已，律曰：\"漢使張勝謀殺單於近臣，當死，單於募降者赦罪。\"舉劍欲擊之，勝請降。律謂武曰：\"副有罪，當相坐。\"武曰：\"本無謀，又非親屬，何謂相坐？\"複舉劍擬之，武不動。律曰：\"蘇君，律前負漢歸匈奴，幸蒙大恩，賜號稱王，擁眾數萬，馬畜彌山，富貴如此。蘇君今日降，明日複然。空以身膏草野，誰複知之！\"武不應。律曰：\"君因我降，與君為兄弟，今不聽吾計，後雖欲複見我，尚可得乎？\"武罵律曰：\"女為人臣子，不顧恩義，畔主背親，為降虜於蠻夷，何以女為見？且單於信女，使決人死生，不平心持正，反欲鬥兩主，觀禍敗。南越殺漢使者，屠為九郡；宛王殺漢使者，頭縣北闕；朝鮮殺漢使者，即時誅滅。獨匈奴未耳。若知我不降明，欲令兩國相攻，匈奴之禍從我始矣。\"
律知武終不可脅，白單於。單於愈益欲降之，乃幽武置大窖中，絕不飲食。天雨雪，武臥齧雪與旃毛並咽之，數日不死。匈奴以為神，乃徙武北海上無人處，使牧羝，羝乳乃得歸。別其官屬常惠等，各置他所。
武既至海上，廩食不至，掘野鼠去草實而食之。杖漢節牧羊，臥起操持，節旄盡落。積五、六年，單於弟於靬王弋射海上。武能網紡繳，檠弓弩，於靬王愛之，給其衣食。三歲餘，王病，賜武馬畜、服匿、穹廬。王死後，人眾徙去。其冬，丁令盜武牛羊，武複窮厄。
初，武與李陵俱為侍中，武使匈奴明年，陵降，不敢求武。久之，單於使陵至海上，為武置酒設樂，因謂武曰：\"單於聞陵與子卿素厚，故使陵來說足下，虛心欲相待。終不得歸漢，空自苦亡人之地，信義安所見乎？前長君為奉車，從至雍棫陽宮，扶輦下除，觸柱折轅，劾大不敬，伏劍自刎，賜錢二百萬以葬。孺卿從祠河東後土，宦騎與黃門駙馬爭船，推墮駙馬河中溺死，宦騎亡，詔使孺卿逐捕不得，惶恐飲藥而死。來時，大夫人已不幸，陵送葬至陽陵。子卿婦年少，聞已更嫁矣。獨有女弟二人，兩女一男，今複十餘年，存亡不可知。人生如朝露，何久自苦如此！陵始降時，忽忽如狂，自痛負漢，加以老母係保宮，子卿不欲降，何以過陵？且陛下春秋高，法令亡常，大臣亡罪夷滅者數十家，安危不可知，子卿尚複誰為乎？願聽陵計，勿複有雲。\"武曰：\"武父子亡功德，皆為陛下所成就，位列將，爵通侯，兄弟親近，常願肝腦塗地。今得殺身自效，雖蒙斧鉞湯鑊，誠甘樂之。臣事君，猶子事父也。子為父死亡所恨。願勿複再言。\"陵與武飲數日，複曰：\"子卿壹聽陵言。\"武曰：\"自分已死久矣！\"王必欲降武，請畢今日之歡，效死於前！\"陵見其至誠，喟然歎曰：\"嗟乎，義士！陵與衛律之罪上通於天。\"因泣下沾衿，與武決去。
陵惡自賜武，使其妻賜武牛羊數十頭。後陵複至北海上，語武：\"區脫捕得雲中生口，言太守以下吏民皆白服，曰上崩。\"武聞之，南鄉號哭，歐血，旦夕臨數月。
昭帝即位數年，匈奴與漢和親。漢求武等，匈奴詭言武死。後漢使複至匈奴，常惠請其守者與俱，得夜見漢使。具自陳過。教使者謂單於，言天子射上林中，得雁，足有係帛書，言武等在荒澤中。使者大喜，如惠語以讓單於。單於視左右而驚，謝漢使曰：\"武等實在。\"於是李陵置酒賀武曰：\"今足下還歸，揚名於匈奴，功顯於漢室，雖古竹帛所載，丹青所畫，何以過子卿！陵雖駑怯，令漢且貰陵罪，全其老母，使得奮大辱之積誌，庶幾乎曹柯之盟，此陵宿昔之所不忘也。收族陵家，為世大戮，陵尚複何顧乎？已矣！令子卿知吾心耳。異域之人，壹別長絕！陵起舞，歌曰：\"徑萬裏兮度沙幕，為君將兮奮匈奴。路窮絕兮矢刃摧，士眾滅兮名已聵。老母已死，雖欲報恩將安歸！\"陵泣下數行，因與武決。單於召會武官屬，前以降及物故，凡隨武還者九人。
武以始元六年春至京師。詔武奉一太守謁武帝園廟，拜為典屬國，秩中二千石，賜錢二百萬，公田二頃，宅一區。常惠、徐聖、趙終根皆拜為中郎，賜帛各二百匹。其餘六人老歸家，賜錢人十萬，複終身。常惠後至右將軍，封列侯，自有傳。武留匈奴凡十九歲，始以強壯出，及還，須發盡白。
武來歸明年，上官桀、子安與桑弘羊及燕王、蓋主謀反。武子男元與安有謀，坐死。
初，桀、安與大將軍霍光爭權，數疏光過失予燕王，令上書告之。又言蘇武使匈奴二十年不降，還乃為典屬國，大將軍長史無功勞，為搜粟都尉，光顓權自恣。及燕王等反誅，窮治黨與，武素與桀、弘羊有舊，數為燕王所訟，子又在謀中，廷尉奏請逮捕武。霍光寢其奏，免武官。
數年，昭帝崩，武以故二千石與計謀立宣帝，賜爵關內侯，食邑三百戶。久之，衛將軍張安世薦武明習故事，奉使不辱命，先帝以為遺言。宣帝即時召武待詔宦者署，數進見，複為右曹典屬國。以武著節老臣，命朝朔望，號稱祭酒，甚優寵之。
武所得賞賜，盡以施予昆弟故人，家不餘財。皇後父平恩侯、帝舅平昌侯、樂昌侯、車騎將軍韓增、丞相魏相、禦史大夫丙吉皆敬重武。武年老，子前坐事死，上閔之，問左右：\"武在匈奴久，豈有子乎？\"武因平恩侯自白：\"前發匈奴時，胡婦適產一子通國，有聲問來，願因使者致金帛贖之。\"上許焉。後通國隨使者至，上以為郎。又以武弟子為右曹。武年八十餘，神爵二年病卒。
甘露三年，單於始入朝。上思股肱之美，乃圖畫其人於麒麟閣，法其形貌，署其官爵、姓名。唯霍光不名，曰大司馬大將軍博陸侯姓霍氏，次曰衛將軍富平侯張安世，次曰車騎將軍龍額侯韓增，次曰後將軍營平侯趙充國，次曰丞相高平侯魏相，次曰丞相博陽侯丙吉，次曰禦史大夫建平侯杜延年，次曰宗正陽城侯劉德，次曰少府梁丘賀，次曰太子太傅蕭望之，次曰典屬國蘇武。皆有功德，知名當世，是以表而揚之，明著中興輔佐，列於方叔、召虎、仲山甫焉。凡十一人，皆有傳。自丞相黃霸、廷尉於定國、大司農硃邑、京兆尹張敞、右扶風尹翁歸及儒者夏侯勝等，皆以善終，著名宣帝之世，然不得列於名臣之圖，以此知其選矣。
讚曰：李將軍恂恂如鄙人，口不能出辭，及死之日，天下知與不知皆為流涕，彼其中心誠信於士大夫也。諺曰：\"桃李不言，下自成蹊。\"此言雖小，可以喻大。然三代之將，道家所忌，自廣至陵，遂亡其宗，哀哉！孔子稱\"誌士仁人，有殺身以成仁，無求生以害仁\"，\"使於四方，不辱君命\"，蘇武有之矣。