Amid the chaos and trauma of the resurgent conflict, two long-standing foes see their own political fortunes rise