This mortifying dilemma goes to the very soul of the region - and its leaders have brought it on themselves