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