秃发傉檀兵不血刃占领了姑臧，就把都城搬到此处，和姚兴对着干。这引起了刘勃勃的极大兴趣，胡夏虽然自保没问题，但要巩固战果，有必要寻找一个同盟，于是，秃发傉檀顺理成章地进入了刘勃勃的视线。
刘勃勃向秃发傉檀求亲，想拉上他共同对付姚兴，可秃发傉檀死活不答应。（没弈干和薛干的下场就摆在那呢，谁还敢做刘勃勃的亲家！）刘勃勃被驳了面子，感觉自尊心受到了极大的伤害，于是气急败坏地进攻南凉。这可是刘勃勃第一次大规模进攻一国。
秃发傉檀毫不示弱，抄起砍刀直奔边境而来。在他眼里，刘勃勃不过是流寇队伍罢了！流寇就是流寇，怎么能和他的正规军相提并论？
事实证明，秃发傉檀错了，而且错得很离谱。
双方刚一交手，胡夏军就仿佛遁地般没了踪迹，等秃发傉檀反应过来时，刘勃勃已经在猛攻中军；当两翼向中军靠拢时，右军又遭受到毁灭性打击。胡夏军犹如鬼魅般，搞得秃发傉檀直想骂娘。
但事情还没完，刘勃勃趁进攻的间隙，派神箭手埋伏在隐蔽处，专门“狙击”敌军指挥官，结果，“名臣勇将，死者十六七”，连秃发傉檀都被射中左臂。在刘勃勃接连不断的打击下，南凉军严重减员，且人人自危，大有溃散之相。
刘勃勃见时机成熟，率领主力向敌军发动总攻。秃发傉檀带头跑路，南凉军顷刻间作鸟兽散。胡夏军一路狂追，干掉一万余人；俘虏两万七千人；牛羊马数十万头。秃发傉檀只带着寥寥数骑逃走。刘勃勃把敌军尸体堆到一起，用冰块和土堆封到一起，美其名曰：“骷髅台”。（刘勃勃另类的黑色幽默好恐怖哇）
秃发傉檀纵马狂奔，终于逃到秦凉边境上。姚兴这厮见邻居落难，便动起了趁火打劫的念头。打劫前，姚兴派韦宗前去一探虚实。面对大军压境的窘迫局势，秃发傉檀毫不气馁，和韦宗谈天说地，完全没有紧张的神色。
韦宗感叹道：“英雄豪杰，不必出自华夏；经天纬地，并不一定是读书人，我今天才知道，高手自在民间啊！”回去后，韦宗向姚兴直陈：“凉州（此处主要指南凉）虽衰，但秃发傉檀富于文韬武略，非我等可以图谋的！”
姚兴不以为然地说：“连刘勃勃这样的乌合之众都能击败他，更不必说我大秦虎狼之师。爱卿何必长他人志气灭自己威风。”韦宗辩解道：“秃发惨败，完全是他大意轻敌的结果，纵观秦国群臣，无一能出秃发之右者，即便算上陛下的恩德，尚不能保证大事可成。”
姚兴听得心烦，便打发走韦宗。然后派儿子姚弼、镇远将军乞伏乾归率步骑三万进攻南凉；为防止刘勃勃捣乱，姚兴另派左仆射齐难率两万骑兵进攻胡夏。为保证突袭的成功，姚兴还修书秃发傉檀，道大军只为讨伐刘勃勃，希望贵国不要误会云云。（好耳熟啊！）
秃发傉檀一听来了帮手，心里甚是高兴，就没做防备。岂料，秦军刚进入南凉境内，就撕下伪君子的面具，以迅雷不及掩耳之势拿下漠口，继而挥师北上，直逼姑臧。秃发傉檀气得直骂姚兴背信弃义。
于是，秃发傉檀集合手头那点可怜的兵力，抵御秦兵，同时把仅有的数十万头牛羊散布在原野。秃发当然不是肉包子打狗，他开出了极高的价钱：秦军的性命。果然，秦军看到漫山遍野的羊（牛）群，顿时忘记了自身的职业，争相去抓牛羊。于是乎，数万秦军集体转行做了放牛娃。
秃发傉檀趁机进攻，大败敌军，那个乞伏乾归差点再次做了俘虏。
齐难这一路也不好受，摊上刘勃勃这个么打仗不讲套路的主，让他叫苦不迭，只得严守阵型，密切防范。刘勃勃无处下口，便撤军数十里，摆出一副打道回府的假象。齐难觉得任务完成，再也不愿意提心吊胆地待下去了，临行前，他纵容士兵们尽情抢掠，以便回去留作纪念。
偏偏就在这时，刘勃勃率军赶到了。刘勃勃二话不说，冲到人（牛羊）群中就是一通狂砍，毫无防备的秦军被杀得鬼哭狼嚎，当场阵亡的就有七千余人。齐难收集残众，想退到木城以求保全，刘勃勃一路追击，在城门下就把齐难逮住了，剩下的秦军士兵见状，都乖乖地缴械投降。
也就是说，齐难这一路全军覆没。
姚兴这一仗打得真是窝囊，窝囊的叫人不知所以，从战略规划到战术安排，没一点可圈可点的地方。人家凉夏交战正酣，你姚兴瞎掺和什么？即使掺和，也该联合刘勃勃，夹击秃发傉檀才对，事成之后，无论刘勃勃愿不愿意，后秦的好处会少得了吗？对于这场窝囊透顶的糊涂仗，我们不妨采访一下姚兴同志。
小姚同志，你能解释一下你的真实想法么？
什么？你不屑与刘勃勃为伍？这样啊，那你可以帮助南凉抵御刘勃勃，如果你姚兴脸皮够厚，想必拿南凉几亩地作交换也是可以的。退一万步讲，西凉、北凉都是后秦名义上的属国，借刀杀人，然后坐收渔利总该会吧？亏你姚兴还是熟读兵法之人，这点事都整不明白。
什么？当时头有点晕？...
以后没事少磕点仙丹灵药，军国大事，哪能由几粒重金属小药丸决定？啥都别说了，回去写检讨吧！要深刻！十万字！
但姚兴早被齐难惨败的消息冲昏了头脑，检讨没写几个字，便拿出盔甲，披挂上阵，势必要同刘勃勃拼个鱼死网破。听说姚兴要来玩命，刘勃勃早就跑得无影无踪了。姚兴派出多支侦查小队，终于在陕北地区嗅到了胡夏军的踪迹。
于是，姚兴命令部队火速出发，务必要找到刘勃勃的主力，谋求全歼。命令发出去不久，刘勃勃就主动找上门了。原来，姚兴的部队以骑兵为主，势必会和后勤部队拉开距离，刘勃勃抓住这个薄弱点，一举搞掉了姚兴的运粮队。
姚兴不得不暂缓前进，派儿子姚祥到处找吃的。姚祥前脚刚走，胡夏军就如同鬼魅般附了上来。姚兴自知中军空虚，无法抵抗，便想换匹好马溜之大吉。韦宗苦苦劝阻，姚兴这才打消跑路的念头。
只有硬着头皮上了！时隔多年，姚兴再次跨上战马，耍起了大刀。估计这是姚兴军事生涯中最艰苦的一仗了，数次从战马上跌落，弯刀也断裂多把。在皇帝的鼓舞下，后秦士兵们舍生忘死，终于遏制住了胡夏军的攻势。
刘勃勃见秦军如此顽强，不由得心生寒意，与此同时，姚祥也率领主力赶到。刘勃勃只得宣布撤军。姚兴见状，也不敢追击，而是班师回朝。
这是胡夏与后秦之间最大规模的一次交锋，也是最后一次。经过这场惨烈的战斗，姚兴几乎被打出了心理阴影，终其一生，再没有踏出长安一步。此消彼长，刘勃勃摇身一变，成为凉州（包括关中）最大的赢家。
之后，胡夏和后秦还发生过几次小规模的战斗，全部以后秦的失败告终。胡夏在一系列的战事中，国土得到极大的拓展，流动作战已经不再适应当前的斗争形势，于是，刘勃勃动起了建都的念头（实际上就是建立以都城为核心的根据地）。
公元413年，刘勃勃在陕北地区筑城，名曰“统万城”，取“一统天下”，“君临万邦”之意，并将其作为都城。统万城位于今陕西靖边县白城子村，号称十六国第一坚城，亦是人类史上最为坚固的城池之一。其修建过程和规格如下：
第一步，挖地基，其宽度为二十五米，深约五十米，地表以上数米的基墙均沿用此厚度；第二步，将上等的粘土与羊血混合，再用米汤浇灌，作为筑墙的基本材料（又名蒸汽筑墙法）；第三步：夯实城墙，这是最主要的步骤，共先后征发民工二十余万，历时五年而成，城墙高约二十三米，四周的城墙上都设有炮楼；最后一步：验收。
刘勃勃的验收方式非常特别，他听从总工程师叱干阿利的建议，派亲兵持铁锥把每段城墙都钻一遍，凡是铁锥钻入一寸者，就杀死筑城的工匠，然后拆除该段城墙，把工匠的尸体砌进墙中重筑。（如果把这种方法作为检验现代工程的标准，大概不会再有豆腐渣工程了吧！）
死了无数人，耗费了巨大的人力物力，都城终于建好了，刘勃勃雄心万丈地抚摸着城墙，立下了统一全国的誓言。（十六国中将统一天下作为终极目标的皇帝不多，苻坚算一个，拓跋珪算一个，刘勃勃也算一个。苻坚说这番话的时候，有强大的国力作为保证，而刘勃勃则给人一种暴发户冒充比尔盖茨的感觉）
为此，刘勃勃把南门命名为朝宋门（当时刘裕的宋帝国还未建立，刘勃勃很有先见之明嘛！），东门为招魏门，西门为服凉门，北门为平朔门。
当夕阳的最后一丝余晖洒向统万城时，刘勃勃知道，他的霸业即将启程，而且就在明天。