세종은 이 방면의 통치 전략에 관해 진취적인 의견을 가지고 있었는데, 15년 10월에 여진족 내에 내분이 일어난 것을 기회로 삼아, 김종서(金宗瑞)를 함길도(咸吉道) 【함경도】 도절제사(都節制使)에 등용하여 그들을 다스리게 하였다. 김종서는 점차 그 지역을 개척해 나갔으며, 마침내 회령(會寧), 경원(慶源), 경흥(慶興), 종성(鍾城), 온성(穩城), 부령(富寧) 【이상 함경북도】 등 6진(鎭)을 설치하고, 보을(甫乙) 아래부터 훈융진(訓戎鎭)에 이르기까지 장성(長城)을 쌓아, 이들 진성(鎭城)을 연결하여 북쪽을 방비하였다. 이리하여 세종의 동북 통치 전략은 점차 효과를 거두고, 두만강 안쪽의 땅을 거둬들였지만, 그 상류 지역에 이르러서는 결국 더 나아가지 못하였다.