刘裕和朱龄石秘密谋划进军策略，说：“刘敬宣往年从黄虎出兵，无功而退。贼兵认为我们现在应该从外水进军，却会预料我们会出其不意还是从内水来。这样，他们必定用重兵把守涪城来防备内水。如果我们奔向黄虎，正好落入他们的计策中。现在用大部队从外水攻取成都，派疑兵从内水出发，这是制服敌人的奇计。”又担心这个消息先传出去，让贼兵探明虚实。另外有一封信函封好交给朱龄石，在函边上写着：“到白帝再打开。”各路军队虽然进军，但不知道部署的缘由。
毛修之坚决请求随行，刘裕担心毛修之到了蜀地，必定会大肆诛杀，当地人因为和毛氏有嫌怨，也会拼死固守，就不允许。
分割荆州十个郡设置湘州。
加授太尉刘裕为太傅、扬州牧。
十二月二十九日，北魏主拓跋嗣向北巡视，到长城后返回。
义熙九年癸丑年，公元413年。
春季二月十七日，北魏主拓跋嗣前往高柳川。二月二十一日，返回宫中。
太尉刘裕从江陵东返，陆续派遣辎重物资加速东下，之前约定好到达的日期，却常常停留不前进。诸葛长民和公卿们连日在新亭等候，总是错过约定的时间。二月三十日，刘裕乘轻舟径直前进，悄悄进入东府。三月初一清晨，诸葛长民听说后，惊慌地赶到东府门口。刘裕在帐幔中埋伏了壮士丁昷，引导诸葛长民屏退手下人闲谈，凡是平生没说尽的话都谈到了，诸葛长民非常高兴。丁昷从帐幔后出来，在座位上拉住诸葛长民杀了他，用车把尸体送到廷尉。逮捕他的弟弟诸葛黎民，诸葛黎民向来骁勇，格斗而死。同时杀死他的小弟弟大司马参军诸葛幼民、堂弟宁朔将军诸葛秀之。三月初五，后秦王姚兴派遣使者到北魏建立友好关系。
太尉刘裕上奏表说：“大司马桓温认为‘百姓没有固定的户籍，对治理危害极大’，颁布《庚戌》土断法来统一百姓的产业。当时财富丰足、国家富裕，实在是由于这个原因。从那以后到现在，土断法渐渐废弛；请求重申以前的制度。”于是按照地界进行土断，只有徐、兖、青三州居住在晋陵的人，不在土断之列；很多流寓的郡县被合并撤销。
三月十七日，加授刘裕为豫州刺史。刘裕坚决辞让太傅、州牧的职位。
林邑的范胡达侵犯九真，杜慧度出击斩杀了他。
河南王乞伏炽磐派镇东将军乞伏昙达、平东将军王松寿率军向东，在白石川攻打休官部落的权小郎、吕破胡，大败他们，俘虏一万多男女，进占白石城。显亲的休官权小成、吕奴迦等二万多户占据白坑不服，乞伏昙达进攻斩杀了他们，陇右的休官部落全部投降。后秦太尉索棱献出陇西向乞伏炽磐投降，乞伏炽磐任命索棱为太傅。
夏王赫连勃勃大赦天下，改年号为凤翔。任命叱干阿利兼任将作大匠，征发岭北的夷人、汉人十万人，在朔方水以北、黑水以南修筑都城。赫连勃勃说：“我正要统一天下，统治万邦，应该把新城命名为统万。”叱干阿利性情乖巧却残忍，用蒸过的土筑城，用锥子检验，只要锥子刺入一寸，就杀掉筑城的工匠，并把尸体筑进城墙里。赫连勃勃认为他忠诚，对他委以重任。凡是制造兵器完成后，呈送上来，工匠必定有被杀死的：弓箭射不穿铠甲，就斩杀造弓的人；能射穿，就斩杀造铠甲的人。又铸造铜制的大鼓、飞廉、翁仲、铜驼、龙虎等器物，用黄金装饰，摆列在宫殿前。总共杀死数千工匠，因此器物都精致锋利。
赫连勃勃自称他的祖先随母姓为刘，不合礼法。古代姓氏没有常规，于是改姓赫连，意思是帝王是上天的儿子，他的光辉与上天相连。那些不是正统宗族的人，都以铁伐为氏，意思是他们像铁一样刚硬锐利，都能攻伐别人。
夏季四月初二，北魏主拓跋嗣向西巡视，命令郑兵将奚斤、鸿飞将军尉古真、都将闾大肥等人在跋那山攻打越勤部落。闾大肥是柔然人。
河南王乞伏炽磐派安北将军乌地延、冠军将军翟绍在泣勤川攻打吐谷浑的分支句旁，大败他们。
河西王沮渠蒙逊立儿子沮渠政德为世子，加授镇卫大将军、录尚书事。
南凉王秃发傉檀讨伐河西王沮渠蒙逊，沮渠蒙逊在若厚坞打败他，又在若凉打败他；趁机进军包围乐都，二十天没攻下来。南凉湟河太守文支献出郡城向沮渠蒙逊投降，沮渠蒙逊任命文支为广武太守。沮渠蒙逊再次讨伐南凉，秃发傉檀把太尉俱延作为人质，沮渠蒙逊才返回。
沮渠蒙逊向西前往苕台，派冠军将军伏恩率领一万骑兵袭击卑和、乌啼两个部落，大败他们，俘虏二千多帐落后返回。
沮渠蒙逊在新台就寝，阉人王怀祖袭击他，伤了他的脚，他的妻子孟氏擒获斩杀了王怀祖。沮渠蒙逊的母亲车氏去世。
五月二十一日，北魏主拓跋嗣前往云中旧宫。五月二十二日，大赦天下。西河胡人张外等人聚集部众