后，黄河流域的丁零人翟斌在新安起兵反抗前秦。太元十三年（388年）丁零人首领翟辽在黄河南岸滑台（今河南滑县东）自称魏天王，建立魏国，史称翟魏。翟魏以黄河为屏障，周旋于东晋、后燕、西燕三国之间，经常骚扰进攻后燕的南部边疆。390年东晋大将刘牢之败于翟辽之子翟钊，八月刘牢之奔袭攻克鄄城，翟钊逃奔黎阳。之后刘牢之与东晋另一大将朱序夹攻滑台，翟辽大败，渡河北逃。392年后燕慕容垂分兵二路渡过黄河，灭掉翟魏。