刘裕在东归前，最担心的是北边大夏的赫连勃勃，曾派使者给赫连勃勃写了一封长信，意思是请求和好，约为兄弟，不再惹起刀兵。赫连勃勃命令中书侍郎给刘裕写了回信，自己暗中记熟，遂把刘裕的使者叫到跟前，自己口述回信。

使者一听大吃一惊，这个赫连勃勃原以为是个粗人，没想到出口成章，回信竟然文采奕奕，一气呵成，没有半点磕绊之处。使者回来把信交给刘裕后，刘裕读了赫连勃勃的回信，也是甚为惊讶，对他的才气表示惊叹。

历史上，皇上能亲自写国书的历来不多，这个赫连勃勃，比华夏历代皇帝还要文才出众。

使者又说了赫连勃勃如何容仪奇伟，英武绝人。

这下刘裕更佩服了，说：“原来赫连勃勃攻城拔寨，所向披靡，我觉得甚为稀罕。这样说来，他的才华，我比不上啊！幸好不与我为敌，要不，实在不敢东归呀！”

十二月，刘裕给长安留下一万兵马，然后率领大军返回建康。赫连勃勃听后非常高兴，对军师中郎将王买德说：“朕准备攻取长安，爱卿说说谋取的办法吧？”

王买德早就为夏主制定了攻取长安的计划，说道：“刘裕灭秦，正是所说的以乱平乱，没用德政来治理百姓。关中地势优越，他却用能力不强的小孩子来镇守，这是败笔之一；

“刘裕匆忙返回的原因，是想快速地成就他篡夺皇位而已，司马昭之心，人人皆知。正因为如此，来不及对关中费心治理，这是败笔之二；陛下以顺攻逆，大义通达天地，百姓盼望陛下义旗到来，度日如年，这是刘裕的败笔之三；

“青泥和上洛，是南军的要冲，应该设置流动的兵力来截断敌人来往的通路，这是刘裕的死穴四；然后堵塞潼关和崤陕，断绝他们的水陆通道，这是刘裕的死穴之五；陛下传檄到长安，向百姓宣扬恩德，三辅的父老都会提着酒食欢迎陛下的军队。刘义真坐守空城，没有地方逃窜，十天之内一定会到陛下面前来投降，这是刘裕的死穴

之六。”

赫连勃勃听完王买德的话后，想了想，拍着他的肩膀说：“有了军师，还没出战，长安已经拿下了一半儿。”

方略既定，赫连勃勃于是发出具体指令，任命儿子赫连璝为都督前锋诸军事，兼领抚军大将军，率领二万骑兵南攻长安。前将军赫连昌进军潼关。任命王买德为抚军右长史，往南截断青泥的道路。赫连勃勃率领中军随后出发，在后面接应。