وكان لا بد من مفاوضات جدية حول الحدود. وتألفت لجنة سعودية يمنية مشتركة من الخبراء للتفاوض من أجل التوصل إلى حل للمشكلة. واجتمعت اللجنة سبع مرات حتى بداية حرب الانفصال ولم تسفر هذه الاجتماعات عن أي نتائج بسبب تمسك السعودية بمعاهدة الطائف 1934، التي تقضي بمنح السعودية المناطق الثلاث: نجرانوجيزان وعسير.