“那也是沒法子。當真如此，只能死戰，大不了身死罷了。還能有什麼辦法呢？”禿髮傉檀嘆息道。
劉勃勃輕聲道：“身死倒也罷了，族滅才是大事。就像我，我死不打緊，但我鐵弗部族滅，那是我最不能忍受的事情。禿髮首領，我倒是有個主意，或可助你渡過眼下危機。”
禿髮傉檀驚訝的看著劉勃勃道：“哦？不妨明言。”
劉勃勃沉聲道：“很簡單。禿髮首領若願意稱臣於姚秦，助我攻克姑臧，則一切迎刃而解。”
禿髮傉檀一愣，旋即呵呵笑道：“原來你是打著這個主意，要我歸順於姚秦。呵呵，我當你有什麼好主意呢。姚秦數番攻我禿髮部，和我敵對，我怎會臣服於他們？再說，他們也未必接納於我。”
劉勃勃笑道：“攻伐作戰實屬尋常，姚秦之所以攻你，是因為你佔據了呂氏門戶之地，是攔路虎。唯有解決你這攔路虎，姚秦才能順利解決河西之地，消除西邊的威脅。站在姚秦的角度上而言，他們周邊並不安穩。北有拓跋珪，南有晉朝，東有慕容氏，西有呂光。可謂是群敵環伺，誰不想進關中，奪長安？姚興怎能安寢？如今拓跋珪佔據關東大片土地，已有威脅姚秦關中之地的趨勢，他必須要穩定河西之地，方可全心全意防禦拓跋珪。換做是你，你要怎麼做？”
禿髮傉檀微微點頭，這些情形他自然明白。
“如果禿髮首領願意臣服於姚秦，並且願意助力攻呂氏，姚興必然大喜接納。如此一來，乞伏熾磐便沒有了進攻你的理由。而且，有了姚秦作為靠山，那沮渠族今後也必不敢輕易啟釁。再者，拿下姑臧之後，姚秦必命你駐守。你得姑臧，實力大增，西涼之地，將來必是你的天下。此乃一石三鳥，何樂不為？”劉勃勃沉聲道。
禿髮傉檀怦然心動，不得不說，劉勃勃所言確實是最好的結果。其實禿髮部落歸順於誰不是問題，最重要的是要增長實力，讓部落得以生存發展，壯大自己。如果能夠達到如劉勃勃所說的效果，那絕對是夢寐以求的。
“劉首領所言不錯，可是姚興當真會答應麼？卻也未必。”禿髮傉檀道。
劉勃勃笑道：“若禿髮首領有意，我可居中引薦。我相信姚興必會答應。就算沒答應又如何？情況也不會更糟糕。倘若成功，則是皆大歡喜之局，何不一試？”
禿髮傉檀笑著點頭道：“說的也是。不過我有一事不明。”
劉勃勃道：“何事，請講。”
禿髮傉檀道：“劉首領和我並無交集，昨夜才不打不相識，為何對我禿髮族如此的關心，為我出謀劃策？你為姚秦之臣，按理說，不會告知我這些秘密，也不必為我謀劃才是。但不知劉首領為何如此熱心。”
劉勃勃呵呵笑了起來，他知道禿髮傉檀是起了疑心。確實，自己無緣無故的為他出主意，換作自己也會生疑，懷疑別有目的。也難怪禿髮傉檀會發出疑問。
劉勃勃站起身來拱手道：“禿髮首領，我劉勃勃今日索性告知你心中的秘密。以免你心中疑惑。這些話說出來，傳出去對我不利。但我同禿髮首領一見如故，你我又是匈奴同族，我便直抒胸懷也自無妨。禿髮首領，你知曉我族中之事，自四年前我鐵弗族失去家園，被迫南下投奔姚秦以來，這四年之中我無時無刻不記起父兄慘死的情形，無時無刻不為我鐵弗部百姓的顛沛流離而心碎。我立誓要重回故土，重建鐵弗部。這是我的責任，也是我畢生的心願。我歸順姚秦，乃是不得已而為之，你萬莫將我視為姚秦心腹，我行事也不是為了他們，而是為了我自己。”
禿髮傉檀訝異的看著劉勃勃，他居然公然說出這樣的話，倒是讓人意外。
“禿髮首領定然懷疑我的動機，這無可厚非。其實我的動機很簡單，便是要抓住機會重建鐵弗部。此番我盡出鐵弗部兵馬，便是和姚興做了一筆交易。若我能攻滅呂氏，解決西涼之患，他便答應將我代來城五原郡故地交於我手，將我數萬部族百姓也歸於我統領。這是我鐵弗部重新崛起的契機，所以我決定亡命一搏。若禿髮首領能夠聽從我的建議，便可同我一起出兵進攻姑臧。你我合力，必能成功。拿下姑臧，禿髮首領又臣服於姚秦，則西涼威脅頓解，則我的任務也就完成了。屆時姚興便要兌現諾言，我鐵弗部便有重新崛起之日。這便是我的目的。是的，我建議禿髮首領的計策確實並非完全為了禿髮首領著想，也是為了我自己。但這難道不是雙贏之策麼？對你，對我，都有益處。我認為這沒什麼見不得人的。若禿髮首領覺得不能接受，我也能夠理解，便當我今日什麼都沒說便是。我進攻姑臧的決心未變，就算沒有禿髮首領的幫助，就算我只有一萬羸兵，我也要進攻姑臧，哪怕死在戰場之上，那也是我的宿命。我這麼說，禿髮首領可明白了？”劉勃勃大聲說道。
禿髮傉檀的眉頭舒展開來，呵呵笑了起來。對於劉勃勃的這番話，禿髮傉檀頗為滿意。劉勃勃倒是個坦蕩之人，他的這番話毫不掩飾自己的目的，坦坦蕩蕩，不遮不掩。而且這番話合情合理，確實是他內心之言。他對自己暴露了心中的秘密，這恰恰說明這番話是可信之言。
“呵呵呵，原來如此。劉首領，我完全能理解你的動機。這無可厚非。你能對我袒露心跡，足見你胸懷坦蕩。這件事對你我都有利，我認為可行。好，那便請劉首領牽線搭橋，告知姚興，我禿髮部落願意效忠姚秦，討伐呂氏。希望能夠兩全其美，既助力劉首領之願，也讓我禿髮部落擺脫危局。”禿髮傉檀笑道。
劉勃勃大喜過望，舉起酒壺道：“那可太好了。禿髮首領，你我共飲此酒，從今往後，我鐵弗部和你禿髮部約為交好，今後互援互助，共同壯大。”
禿髮傉檀大笑道：“說得好。劉首領，就這麼說定了。為了你鐵弗部落，為了我禿髮部落，你我齊心協力，定能有一番作為。”
在禿髮傉檀的邀請之下，劉勃勃的兵馬進駐金城郡暫且休整。劉勃勃當日便親自攜禿髮傉檀的親筆信以及禿髮部落使者和禮物前往長安。
十天後，已經兵臨西城郡，準備發起進攻的乞伏熾磐接到了姚興的旨意，命他停止進攻禿髮傉檀，因為禿髮傉檀已經臣服於姚秦，願意為攻滅西涼起兵，不可再進攻他。乞伏熾磐大怒不已，卻也無可奈何，只得退兵。
三月十四，禿髮傉檀接到了姚興的聖旨，大力稱讚他臣服之舉。姚興任命禿髮傉檀為車騎將軍，廣武公，命他率軍會同劉勃勃進攻姑臧。命姚秦將領齊難率兵馬隨後跟進協助。姚興承諾攻下姑臧之後，由禿髮傉檀管理姑臧所屬的武威武興昌松三郡之地。劉勃勃因為勸說禿髮傉檀歸順有功，被任命為驍騎將軍加奉車都尉之職。
聖旨到來，禿髮傉檀和劉勃勃皆欣喜之極。數日後，禿髮傉檀率三萬大軍會同劉勃勃的近萬兵馬發起對姑臧的進攻。
呂光死後，其子呂篆和呂弘正鬧的不可開交，相互爭鬥，局面混亂。呂氏本來就在西涼根基不深，靠的是當年呂光的西征兵馬的強大才讓河西諸部臣服，聯合奉其為主。如今呂光已死，各部自立，人心散亂。呂篆和呂弘的爭鬥又大傷元氣。所以，當禿髮傉檀和劉勃勃的兵馬攻至之時，根本沒有反抗之力。
四月初，禿髮傉檀和劉勃勃率軍攻至姑臧城下，呂篆拒守於姑臧數日，城中內亂。其堂兄呂隆和堂弟呂超在城中起兵，將呂篆殺死。呂隆自立為國主。但只十餘日，禿髮傉檀和劉勃勃發起進攻，呂隆知道事不可為，遂獻城投降。
禿髮傉檀和劉勃勃將呂隆等人交給後續率軍而來的齊難押回長安。自此，呂涼覆滅，姑臧為禿髮傉檀所佔領。禿髮部落佔據金城、西平、樂都、廣武、武威、武興、昌松等數郡之地，吸納了呂氏上萬兵馬，近三十萬之眾的百姓，一時間成為河西之地割據勢力最強的一支，風頭一時無二。