In the mid-2000s , disputes over history , territory and policies aimed at North Korea had brought the two countries ' relations to a low point .
In the mid-2000s , disputes over history , territory and policies aimed at North Korea deepened their mistrust in each other .
In the mid-2000s , disputes over history , territory and policies aimed at North Korea had brought the two countries ' relations to a low point , and deepened their mistrust in each other .