干归并与后继的姚兴击败对方，令其投奔南凉，后再降秦。弘始三年（401年），因为后凉王吕隆大杀凉州豪族和名望，以图树立威名，却令人人自危，魏安郡人焦朗于是对姚硕德表示这是后秦灭亡后凉的大好机会。姚硕德于是告诉姚兴，终于七月率六万步骑攻伐后凉。姚硕德渡过黄河后直取广武（今甘肃永登县），更令南凉王秃发利鹿孤率驻于广武的守军退走。姚硕德继续前进至后凉都城姑臧，大败抵抗的吕超和吕邈，更生擒了吕邈，吕隆只得婴城固守。围城两月后，城内来自东方的人意图叛变但事败，姚硕德于是招抚当地人，并分置地方官员，节约食物以聚粮，为