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