태종 이래 불안정한 압록강과 두만강 지역의 여진족을 무찌르기 위해 정벌 계획을 수립하였고 세종은 마침내 요동 정벌 이후 수그러들었던 북진정책을 추진하였다. 1432년(세종 14년), 두만강 하류의 석막을 공격하여 영북진(寧北鎭)을 설치하였다.[15]
1433년(세종 15년), 최윤덕으로 하여금 압록강과 개마고원 일대의 여진족을 소탕할 것을 명하였다. 최윤덕이 이끄는 부대는 파저강 전투(婆猪江)에서 여진족을 무찔렀고 세종은 이 일대에 여연(閭延) · 자성(慈城) · 무창(茂昌) · 우예(虞芮) 등 4개의 군(四郡)을 설치하였다.
김종서가 이끄는 부대는 함길도 지역을 내습하는 여진족을 소탕하여 두만강 이북으로 몰아내고 1437년(세종 19년) 이 일대에 온성(穩城) · 경원(慶源) · 경흥(慶興) · 부령(富寧) · 회령(會寧) · 종성(鍾城) 등의 여섯개의 진(六鎭)을 설치하여 북방 영토를 개척하였다.
이후 이 지역의 관리와 지배권을 강화하기 위해 삼남 지역의 주민을 이주시키고 토관제도 등을 실시하였다.
