刘裕心急如焚，回兵下邳时，船只只装载军事物资，自已步行，统领精锐部队往回急赶。
谁知到山阳，何无忌持苏武节战死水上的消息传了回来，刘裕心痛如割，他更加忧心如焚，担心都城建康陷落，下令军士脱去铠甲，轻装简行，一律急行军。
自已先与几十个士兵赶到了长江北岸，向过路的人打听朝廷那边的消息。
过路的人并不知他就是刘裕，都说：“建康还在，卢循、徐道覆还没有到达那里，不过也是人心惶惶，刘公如果能及时回来，便无大碍，如果回来晚了，就不行了。”
刘裕听完非常高兴。
他下令马上渡江南归，但是风浪太大，众人都是水军翘楚，看到这种风浪都说太难了，容易江心颠覆。
刘裕插着腰，望向天空，用手指着翻滚的云层说道：“若天命助国，风浪自息，若其不然，我刘裕愿意溺死江中！”
即命登舟，奇迹发生了，他登上渡船时，还白浪滔天，等到舟船移动而风却止住了。
就这样，刘裕大军，渡过长江，抵达了京口，到此，大家才算稍稍安下心来。
刘裕马不停蹄，快速来到建康。
卢循兵抵寻阳时，听说刘裕已经回军，开始还有些不信，怎么可能这么迅速？
击败刘毅的军队后，陆续抓到了一些俘虏，才得到证实，他一听这个消息，面色大变，手下将领也都面面相觑。
卢循觉得打不过刘裕，从骨子里就胆怯，打算退回到寻阳，去攻克江陵，只要占据这两个州，来和朝廷对抗也是可以的。
徐道覆则说：“那根本不行，刘裕刚回来，人困马乏，生力军又被刘毅都交代了，他无兵可用，我们应该乘胜进攻。不然刘裕一旦有了喘息之机，您占领哪里都不好使。”
并一直坚持自已的观点，不停劝谏卢循，卢循是真的惧怕，犹豫了好几天，才采纳了他的建议。
但是这好几天，对于刘裕来说，太宝贵了。朝廷本来有两万精兵，还让刘毅给祸祸了，他立刻招募百姓，重赏酬兵。
又发动百姓，重新营建石头城，加强防守。