وكانت دول أخرى في المنطقة تتأرجح على حافة الفشل منذ البداية. فقد نشأت دولة اليمن في عام 1990 بعد إعادة توحيد شطري اليمن الجنوبي والشمالي، بعد حروب مريرة في عام 1972 وعام 1979. ولكن زعماء اليمن لم يتمكنوا قط من دمج وتوحيد القبائل، الوحدات الأساسية للبنية الاجتماعية في اليمن، في النظام السياسي على النحو الذي قد يساعد في توليد قبولها الواضح لسيادة الدولة.
该地区的其他国家也从建国伊始就开始摇摇欲坠。1990年，1972—1979年间打过苦仗的南也门和北也门重新统一为也门。但也门领导人从未能够将部落以促使它们明确接受主权国家的形式纳入政治体系，而部落乃是也门社会结构的基本单元。