不过苏武毕竟是苏武，聪明的他在北海中发现了鱼。于是他用绳子编成网，乘着独木舟捕捉鱼类。而正在这时，匈奴单于的弟弟正好到北海打猎，发现了正在捕鱼的苏武。由于匈奴人不懂捕鱼，因此这位匈奴王爷对苏武十分欣赏，赐给他很多衣服和牛羊。
三年后，单于弟弟撤出北海，临走前给了苏武大量牲畜。但不幸的是，匈奴人刚走，游牧于北海的丁零人便偷走了苏武的牛羊，让他再次陷入穷困之中。若非李陵给了他数十头牛羊，苏武恐怕真要饿死了。
又过了数年，汉朝打听到苏武的下落，并用外交手段将苏武救回了汉朝。为了表彰他的功劳，汉朝皇帝赐钱200万，公田二顷，还有一栋豪宅。过了19年饥寒交迫的穷日子，苏武终于得到了应有的回报。
