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