早在四月，徐寿辉就派手下悍将外号双刀赵的赵普胜从枞阳起兵来攻张无忌的池州。张无忌的守将刘友仁从太平驰援，战死，池州守将赵忠也被徐寿辉活捉。
张无忌急派徐达、俞通海去攻打赵普胜，夺回了池州，徐达因功升为奉国上将军同知枢密院事。后来张无忌部与双刀赵的争夺战几乎没有停止过。直至三个月之后，赵普胜击败了元朝淮南行省左丞余阙，占领了淮南重镇安庆，安庆也是张无忌垂涎已久的军事要地。
张无忌命徐达率部将张德胜自无为登陆，夜至浮山寨，在沙河击败徐寿辉的参政郭泰，攻克潜山；但俞通海却攻不下安庆，双刀赵顽强抵抗，张无忌军伤亡极大，手下诸将一提起双刀赵，人人畏惧，不敢上阵。张无忌很生气，亲自督军到了安庆前线。到达前线后，他与刘基骑马绕城一周，察看了安庆城防，险些叫飞蝗一样的箭矢射伤。
回到中军帐，已是半夜时分。
外面柝声阵阵，此时只有张无忌和刘基两个人在。张无忌说：“徐寿辉手下的这个赵普胜是一员悍将，很能打仗，一提到与赵普胜交战，人人害怕。”
刘基说：“那就智取。”
张无忌说：“苦于找不着智取之门，先生一定有了良策。”
刘基说，徐寿辉生性残忍又多疑，可利用他的猜忌之心先除掉赵普胜，不费我一兵一卒。
张无忌立刻领悟了，他想用离间计。这当然好，张无忌不明白用什么办法去离间？派谁去离间啊？
刘基听说赵普胜跟前有个谋士，此人又贪又无德行，可用重金收买，再令他到徐寿辉那里搬弄是非。
可此人既在赵普胜营中，怎么能弄他出来呢？
刘基已打探明白，说道：“此人好色，他在安庆城外养了个姘头，每天天黑他就溜出城去，在姘妇家过夜。”
张无忌大喜道：“先生真神算啊。看不出你什么时间下的功夫，连这样的事也都摸得一清二楚，看来赵普胜合该命丧你手了。”
二人大笑。
送走了刘伯温，张无忌睡不着，忽然想起了府中夜半令他不快了多日的黑影，他决定去看看蓝玉，也是个试探。他的营寨离此不到半里地。
张无忌只带了几个随从来到蓝玉帐前，把随从留在了门外，自己走了进去。
蓝玉一见张无忌半夜三更进来，吓了一跳，站起来说：“主公，要我出击吗？”
张无忌示意他坐下，见有士兵上来倒茶，门口也有士兵侍立，就对他说：“叫他们回避。”