及略阳豪族权千成接着又一起进攻上邽，但都被姚硕德击败。后升任征西大将军，并于弘始二年（400年）率五万兵讨伐乞伏干归并与后继的姚兴击败对方，令其投奔南凉，后再降秦。弘始三年（401年），因为后凉王吕隆大杀凉州豪族和名望，以图树立威名，却令人人自危，魏安郡人焦朗于是对姚硕德表示这是后秦灭亡后凉的大好机会。姚硕德于是告诉姚兴，终于七月率六万步骑攻伐后凉。姚硕德渡过黄河后直取广武（今甘肃永登县），更令南凉王秃发利鹿孤率驻于广武的守军退走。姚硕德继续前进至后凉都城姑臧，大败抵抗的吕超和吕邈，更生擒了吕邈，吕隆只