亲笔信以及秃发部落使者和礼物前往长安。

十天后，已经兵临西城郡，准备发起进攻的乞伏炽磐接到了姚兴的旨意，命他停止进攻秃发傉檀，因为秃发傉檀已经臣服于姚秦，愿意为攻灭西凉起兵，不可再进攻他。乞伏炽磐大怒不已，却也无可奈何，只得退兵。

三月十四，秃发傉檀接到了姚兴的圣旨，大力称赞他臣服之举。姚兴任命秃发傉檀为车骑将军，广武公，命他率军会同刘勃勃进攻姑臧。命姚秦将领齐难率兵马随后跟进协助。姚兴承诺攻下姑臧之后，由秃发傉檀管理姑臧所属的武威武兴昌松三郡之地。刘勃勃因为劝说秃发傉檀归顺有功，被任命为骁骑将军加奉车都尉之职。

圣旨到来，秃发傉檀和刘勃勃皆欣喜之极。数日后，秃发傉檀率三万大军会同刘勃勃的近万兵马发起对姑臧的进攻。

吕光死后，其子吕篆和吕弘正闹的不可开交，相互争斗，局面混乱。吕氏本来就在西凉根基不深，靠的是当年吕光的西征兵马的强大才让河西诸部臣服，联合奉其为主。如今吕光已死，各部自立，人心散乱。吕篆和吕弘的争斗又大伤元气。所以，当秃发傉檀和刘勃勃的兵马攻至之时，根本没有反抗之力。

四月初，秃发傉檀和刘勃勃率军攻至姑臧城下，吕篆拒守于姑臧数日，城中内乱。其堂兄吕隆和堂弟吕超在城中起兵，将吕篆杀死。吕隆自立为国主。但只十余日，秃发傉檀和刘勃勃发起进攻，吕隆知道事不可为，遂献城投降。

秃发傉檀和刘勃勃将吕隆等人交给后续率军而来的齐难押回长安。自此，吕凉覆灭，姑臧为秃发傉檀所占领。秃发部落占据金城、西平、乐都、广武、武威、武兴、昌松等数郡之地，吸纳了吕氏上万兵马，近三十万之众的百姓，一时间成为河西之地割据势力最强的一支，风头一时无二。