落摆脱危局。”秃发傉檀笑道。
刘勃勃大喜过望，举起酒壶道：“那可太好了。秃发首领，你我共饮此酒，从今往后，我铁弗部和你秃发部约为交好，今后互援互助，共同壮大。”
秃发傉檀大笑道：“说得好。刘首领，就这么说定了。为了你铁弗部落，为了我秃发部落，你我齐心协力，定能有一番作为。”
在秃发傉檀的邀请之下，刘勃勃的兵马进驻金城郡暂且休整。刘勃勃当日便亲自携秃发傉檀的亲笔信以及秃发部落使者和礼物前往长安。
十天后，已经兵临西城郡，准备发起进攻的乞伏炽磐接到了姚兴的旨意，命他停止进攻秃发傉檀，因为秃发傉檀已经臣服于姚秦，愿意为攻灭西凉起兵，不可再进攻他。乞伏炽磐大怒不已，却也无可奈何，只得退兵。
三月十四，秃发傉檀接到了姚兴的圣旨，大力称赞他臣服之举。姚兴任命秃发傉檀为车骑将军，广武公，命他率军会同刘勃勃进攻姑臧。命姚秦将领齐难率兵马随后跟进协助。姚兴承诺攻下姑臧之后，由秃发傉檀管理姑臧所属的武威武兴昌松三郡之地。刘勃勃因为劝说秃发傉檀归顺有功，被任命为骁骑将军加奉车都尉之职。
圣旨到来，秃发傉檀和刘勃勃皆欣喜之极。数日后，秃发傉檀率三万大军会同刘勃勃的近万兵马发起对姑臧的进攻。
吕光死后，其子吕篆和吕弘正闹的不可开交，相互争斗，局面混乱。吕氏本来就在西凉根基不深，靠的是当年吕光的西征兵马的强大才让河西诸部臣服，联合奉其为主。如今吕光已死，各部自立，人心散乱。吕篆和吕弘的争斗又大伤元气。所以，当秃发傉檀和刘勃勃的兵马攻至之时，根本没有反抗之力。
四月初，秃发傉檀和刘勃勃率军攻至姑臧城下，吕篆拒守于姑臧数日，城中内乱。其堂兄吕隆和堂弟吕超在城中起兵，将吕篆杀死。吕隆自立为国主。但只十余日，秃发傉檀和刘勃勃发起进攻，吕隆知道事不可为，遂献城投降。
秃发傉檀和刘勃勃将吕隆等人交给后续率军而来的齐难押回长安。自此，吕凉覆灭，姑臧为秃发傉檀所占领。秃发部落占据金城、西平、乐都、广武、武威、武兴、昌松等数郡之地，吸纳了吕氏上万兵马，近三十万之众的百姓，一时间成为河西之地割据势力最强的一支，风头一时无二。