义纵非常的勤奋，特别是对那些土豪恶霸，从来不手软的。可能这跟他早期自己做强盗有关系吧。作为一个铁面无私的官员，汉武帝听到之后对他还是相当满意的，后来义纵的名气就越来越大。
当地的百姓在义纵的治理下，也是安居乐业，他的政绩也非常的好。随着工作能力的提升，汉武帝就打算给他升官，公元前119年的时候，在汉朝北部边境，那个局势不太稳定，强盗横行，所以监狱里面很多人。
汉武帝打算让义纵到那边去担任太守，以便平息那边的叛乱，义纵到那边之后，一开始就去观察了监狱，发现监狱的管理太松弛了，很多犯人的亲属，花点钱就可以随意进出。
义纵就发现这个情况不行，于是他就用他的铁血手段，大力的整顿了一番，逮捕了那些参与行贿的连带补了那些参与行贿的狱卒，并且把他们和那些囚犯一起问斩。
