Cùng với sự sụp đổ của triều Tây Tấn vào cuối thế kỷ IV và đầu thế kỷ V, các tộc du mục (Ngũ Hồ) từ phía bắc đã xâm chiếm miền Bắc Trung Quốc và lập ra nhiều chế độ kế tiếp nhau. Tuy nhiên, các dân tộc này dần dần bị Hán hóa. Trong thời Ngũ Hồ thập lục quốc, địa bàn Hà Nam trước sau thuộc về các nước Tiền Triệu, Hậu Triệu, rồi Tiền Yên, Tiền Tần. Sau khi Tiền Tần thống nhất Hoa Bắc, lại thất bại trong trận Phì Thủy trước triều Đông Tấn, Hoa Bắc lại một lần nữa phân liệt thành nhiều nước, Hà Nam lần lượt thuộc quyền cai quản của các nước Hậu Yên, Hậu Tần. Nhận thấy Hậu Tần có bất ổn nội bộ, thu năm 416, tướng Lưu Dụ của Đông Tấn đã cho mở một chiến dịch lớn đánh Hậu Tần, quân Tấn đã nhanh chóng đoạt được nửa phía đông của Hậu Tần, bao gồm cả thành Lạc Dương. Quân Đông Tấn sau đó liên tiếp giành được thắng lợi, lấy được vùng đất rộng lớn nằm ở phía bắc Hoài Hà và phía nam Hoàng Hà.