最终，经过赫德等人的调解，并且对戈登陈之以利弊，终于将此事解决。从此以后，戈登和李鸿章的关系就一直不错。
1863年，李鸿章率领淮军攻打常州。常州的将领吸取了教训，死守常州，拒不投降。因此，李鸿章请来戈登，利用大炮轰开了常州的城门，“常胜军”在戈登的领导下，协助淮军收复了常州。因为戈登的行为并没有事先征得英国官方的同意，因此英国政府感觉难以控制，所以英国驻军司令河伯向英国政府提议解散“常胜军”，而上海的防务则由驻沪英军负责。
李鸿章早就想解散“常胜军”，因此在他听到英国政府同意解散的时候抓住时机立即宣布解散“常胜军”。李鸿章的这一行为让英国人极为不满，他们认为解散“常胜军”一事只能由英国公使处理，李鸿章无权作出任何决定。这可让李鸿章心里暗暗着急，他了解英国人的脾气，如果错失这次机会，再想解散“常胜军”那就难上加难了。而戈登又犹豫不决，李鸿章了解戈登这个人的缺点，他知道戈登一向好名，因此就以躲在英国军舰中的白齐文为例，对戈登进行了一通说教，晓之以理、动之以情，告诉他不要因为别人的利益而将自己毁掉。除此之外，李鸿章还派出丁日昌进行劝告，说现在的“常胜军”名声不好等等，尤其以戈登的名誉对其进行劝说。戈登在李鸿章等人的劝说下，终于动心了。于是，李鸿章迅速筹集了19万两遣散费交给戈登，只留下炮兵600人、洋枪队300人、外国教官11人，而其他人全部解散。