The once-thriving relations between the two countries have fractured, and the region is once again faced with uncertainty.