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