已而陵使胡妇出面，赠武牛羊数十头。又劝武纳一胡女，为嗣续计。尚欲笼络苏武。武曾记着陵言，得知妻嫁子离，恐致无后，因也权从陵意，纳入胡女一人，聊慰岑寂。及武帝耗问，传达匈奴，陵复向武报知，武南向悲号，甚至呕血。到了匈奴易主，与汉修和，中外使节往来，武却全然无闻。汉使索还武等，胡人诡言武死，幸经常惠得闻消息，设法嘱通虏吏，夜见汉使，说明底细，且附耳密谈，授他秘语，汉使一一受教，送别常惠。越宿即往见单于，指名索回苏武，壶衍鞮单于尚答说道：“苏武已病死久了。”汉使作色道：“单于休得相欺，大汉天子在上林中射得一雁，足上系有帛书，乃是苏武亲笔，谓曾在北海中，今单于既欲言和，奈何还想欺人呢！”这一席话，说得单于矍然失色，惊顾左右道：“苏武忠节，竟感及鸟兽么？”乃向汉使谢道：“武果无恙，请汝勿怪！我当释令回国便了。”汉使趁势进言道：“既蒙释回苏武，此外如常惠、马宏诸人，亦当一律放归，方可再敦和好。”单于乃即慨允，汉使乃退。李陵奉单于命，至北海召还苏武，置酒相贺，且饮且说道：“足下今得归国，扬名匈奴，显功汉室，虽古时竹帛所载，丹青所画，亦无过足下，惟恨陵不能相偕还朝！陵虽驽怯，但使汉曲贷陵罪，全陵老母，使得如曹沫事齐，盟柯洗辱，宁非大愿？曹沫见列国时。乃遽收族陵家，为世大辱，陵还有何颜，再归故乡。子卿系我知心，此别恐成永诀了！”说至此，泣下数行，离座起舞，慷慨作歌道：“经万里兮度沙漠，为君将兮奋匈奴，路穷绝兮矢刃摧，士众灭兮名已聩，老母已死，虽报恩，将安归？”苏武听着，也为泪下。俟至饮毕，即与陵往见单于，告别南归。