王苻坚任命尚书赵迁为洛州刺史。建元二十年（384年）八月，东晋太保谢安上奏请求乘着淝水之战的胜利，北伐中原，前锋都督谢玄攻到下邳，前秦徐州刺史赵迁放弃彭城逃回长安。建元二十一年（385年）六月，慕容冲攻入长安，前秦司隶校尉权翼、尚书赵迁、大鸿胪皇甫覆、光禄大夫薛赞、扶风太守段铿等文武百官数百人投奔姚苌。建初元年（386年），姚苌在长安称帝，设置百官。姚苌与群臣酒宴，酒喝得尽兴时，姚苌说：“各位爱卿与我曾经都是前秦的大臣，如今忽然成为君臣，不会羞愧吗？”赵迁说：“天不会以陛下成为天的儿子而羞愧，臣