传说古时刘邦打天下，军纪严明，所到之处，秋亳不犯。朱元璋时时以刘邦为榜样。在和州时，曾有“和州之约”之举；攻下太平时，又事先叫李善长写了禁约四处张贴。无论官兵，违法一律严惩不饶。为了整顿军纪，严肃军法，他真是用尽了心思。
夺下应天府后的一天，朱元璋正在和众将领计议向东作战，攻打镇江的事情，忽听到禀报，有几个士兵在街上买东西不给钱，有的将领还公然调戏民女。朱元璋听了，不觉大怒，说道：“这还了得！初进城时，我己当众宣告过了，不准作践百姓，何人竞敢如此大胆？”他本想即刻叫人把他们抓来杀了，可转而一想，按刚才计议，明天将出师攻打镇江，此刻斩杀将士，未免有点不吉利，就一时忍住了，只说道：“传我的话下去，将那些生事的将士，都记下名字来，等候处置。”
将土违犯军纪的事情，使朱元璋又气又恼。他想：这样的队伍，若不严加管束，百姓必然厌恶，那还能打什么胜仗？他在攻下集庆之前，守城的元军也有好几万，却不堪一击，原因就是他们名声太坏，老百姓恨透他们了。如今红巾军是为老百姓除害的，岂可欺压百姓？可是眼下军务紧急，攻取镇江的大计已定，不可延误，又没有时间去专门整顿军纪，这可怎么办呢？这天晚上，朱元璋直到三更，也无心去睡。他在琢磨整顿军纪的办法。想来想去，忽然计从心来。朱元璋立即唤来卫兵吩咐道：“快请大将军徐达来见。”
没过多时，徐达来了。朱元璋高兴地连忙将他让到里面，商量道：“我有一事，要跟兄弟商量。”接着便把他想好的主意，如此这般地向徐达说了。最后又说：“事成之后，这也算你的一大功劳，我一定重重地赏你。”徐达一来是他的要好，二来是他的部下，一向对他唯命是听，当下便满口答应。
第二天吃罢早饭，队伍便分路集合，准备向镇江进发。这支队伍正是徐达统帅。就在队伍刚集合好时，突然传来了一条惊人的消息，统兵大将军徐达违犯军纪，被抓起来了，马上就要开刀问斩。将士们一听，个个都愣了神。
“大将军犯了什么军纪了，竟要杀头呢？”
“他是一军大将，杀了他，还怎么攻打镇江？”
这时有的人便偷偷地跑出队伍。去探听虚实。谁知人们正在惊愕疑惑之际。却见徐达两臂被反绑着。由一群士兵押着走了过来。并有执事人当众官布道：“本主帅令：徐达身为统兵大将军，不知管束士兵，严明军纪，军中屡次发生欺压良民，作践百姓之事，也不禀报处置，坏了我红巾军的名声。今日出兵攻打镇江，他竟不先申明纪律，实属军法不容，特按军中禁约绑了，现遵帅令处以斩首。”
将士们耳闻目睹，一切都是真的了，不由得都变了颜色，有的当场放声大哭，嘴里喊道：“徐将军是好人，不能杀呀！”有的径直跑到元帅府，找朱元璋求情。元帅府里，帅府都事李善长等一帮幕僚们，也都慌作一团。一个就要统兵出征的大将军要问斩，那还了得！一个个都赶到了朱元璋面前，哀告求饶。李善长带头跑到朱元意面前说道：“徐将军素来品行端正，作战英勇，眼下军务紧要，如何能因一事不周，就要杀头？望请大元帅宽容。”朱元璋坐在一把椅子上铁青着脸色，却不肯露出半点宽容的样子。听李善长说完了，才答道：“自古用兵，贵在纪律严明，秋毫不犯，他既坏我军纪，我怎能饶他！”这时，许多将士们也都到了帅府，一齐跪下来求情。
李善长跪在地下，比谁都说得恳切：“徐将军跟着元帅打定远，攻除州，下和册，取太平，处处身先士卒，每战必胜，每攻必破，念他往日之功，就宽恕他这一次吧。再说眼下就要攻打镇江，临战易将，乃是兵家大忌，万望元帅三思。”经过李善长以及众位将领的反复哀求，好说歹说，朱元璋才略略舒展了一下眉头，站起身来慢声慢气地说道：“好吧，看在众位弟兄的情面上，这回就饶了他。”