凉秃发利鹿孤及北凉沮渠蒙逊都向后秦朝贡，后秦国力大盛，威服关中及秦陇。北魏于395年在参合陂之战中大败后燕，次年后燕帝慕容垂去世后更加主动侵燕，直至398年已全佔后燕河北土地，后燕只得退守辽东，北魏遂入主中原。两国于是在北方鼎立。北魏曾经派北部大人贺狄干带着一千匹马向后秦请婚，不过姚兴以魏帝拓跋珪已经立了慕容皇后为由拒绝，并留下贺狄干。北魏材官将军和突就于402年攻黜弗、素古延两个臣属于后秦的部落，加深了两个之间的嫌隙。另后秦高平公没弈干于392年收留与北魏敌对的铁弗部首领刘衞辰子刘勃勃。402年，