In 993, the Khitan invaded Goryeo's northwest border with 60,000 troops. The Khitan withdrew and ceded territory to the east of the Yalu River when Goryeo agreed to end its alliance with Song China. However, Goryeo continued to communicate with Song, having strengthened its position by building fortresses in the newly gained northern territories.