李陵见到苏武，举杯感慨道：“今子卿（苏武）归国，名扬匈奴，功显汉室，虽古史所载，丹青所画，不能胜过足下，但恨陵不能相偕还朝。今家族被诛，为世人所耻笑，陵有何颜面南归故乡。从此一别，彼此异国，恐成永诀！”

李陵说到此处，心中悲愤交集，遂起舞作歌道：经万里兮度沙漠，为君将兮夺匈奴。路穷绝兮矢刃摧，士众灭兮名已颓。老母已死，虽报恩，将安归？”

李陵歌罢，不禁伤心，流下数行眼泪，苏武也为之泪下。遂与李陵去见单于，准备南归。

公元前81年春，苏武踏上归途。

当年苏武出使，随行百余人，如今只有苏武、常惠、徐圣、赵终根等九人南归，外加一个马宏，共计十人。武帝晚年，马宏跟着光禄大夫王忠出使西域，路过楼兰，被楼兰告知匈奴，发兵截击，王忠战死，马宏被擒。

苏武出使时四十岁，如今须眉尽白，手中尚持着汉节，旄头早已落尽。朝堂上公卿赞不绝口，自愧不如。苏武朝见昭帝，缴还使节，奉诏谒告武帝陵庙。

昭帝授苏武为典属国（官职三品），赐钱二百万，田二顷，府邸一套。常惠授为光禄大夫（官职四品），徐圣、赵终根二人，授官与常惠同，其他人年老，各赐钱十万归家。唯独马宏没有封赏，因为他的上级王忠战死，他却活着，不惩罚已经是开恩了。

苏武原来有一子名为苏元，留在匈奴的胡妇也生了一子名为苏通国。狐鹿姑单于放苏武归国，却留了一手，扣下胡妇和苏通国，还好有李陵帮助照顾。

大将军霍光与左将军上官桀看到了一个打击匈奴的机会，便派李陵昔日好友任立政出使匈奴，劝李陵率部归降。霍光、上官桀的话李陵根本不信，他不想再次受辱，拒绝南归。

公元前80年，左将军上官桀与大将军霍光两方火并，从未上过战场的霍光全胜。上官桀、上官安被杀后诛族，御史大夫桑弘羊、苏元（苏武之子）被杀，鄂邑公主自杀。燕国那边，燕王刘旦用绶带自缢，燕王后及嫔妃二十余人自杀。

苏元死后，苏武也免官，而且他在汉朝就没有儿子了。又过了六年，到宣帝即位，苏武托平恩侯许广汉帮忙，派人去匈奴将胡妇所生的儿子苏通国接了回来。