الحدود السعودية اليمنية
فقد كانت بريطانيا قد رسمت حدود اليمن الجنوبي (أو ما كان يسمى باتحاد الجنوب العربي) معالسعودية، وسمي «خط الاستقلال»، الذي لم تعترف به السعودية. ومع بداية الاستقلال في عدن في عهد الرئيس سالم ربيع علي ، بدأ أول رئيس لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) حوارات محدودة مع السعودية حول الحدود بين البلدين، ووافقت حكومة الرئيس قحطان الشعبي على تشكيل لجنة يمنية جنوبية ـ سعودية لبحث موضوع الحدود. لكن هذه اللجنة لم تجتمع قط.
التمرد في جنوب اليمن
في عام 1990، تأسست الجمهورية اليمنية نتيجة إتحاد اليمن الشمالي واليمن الجنوبي في دولة يمنية واحدة، ولكن في عام 1994، شنت وحدات من الجيش اليمني في الجنوب تمردا مسلحا ضد ما يعتبرونه فسادًا من الدولة المحسوبة التي تدار من الشمال اليمني وضد دكتاتورية نظام علي عبد الله صالح. غير أن التمرد فشل نتيجة لقيام صالح بنشر عناصر من السلفيين والمجاهدون للقتال ضد القوات الجنوبية التي دعمها الحزب الاشتراكي اليمني ، ادى ذلك لطرد معظم قادتها من البلاد ، بما في ذلك الرئيس السابق للجنوب علي سالم البيض .