"Granted, a few of the players have changed in the mean time"
At the top maybe but its all rooted in internal Yemeini divisions - in many ways its like Afghanistan - everyone's loyalty is pretty much only to family and clan - after that they have problems with everyone. The REAL trouble starts when outsiders start to meddle - at which point THEY become the enemy and it never, ever, ends well