מאז סיום המלחמה בלבנון, קראו מנהיגי סעודיה, מצרים וירדן לחידוש יוזמת השלום. ב-2002 יצאו הסעודים ביוזמה מדינית, שעיקרה: נסיגה ישראלית מלאה לקווי 67' בתמורה לנורמליזציה וליחסים עם מדינות ערב. היוזמה נתקלה בסירוב ראש הממשלה, דאז, אריאל שרון. כעת, מנסה סעודיה להחיות את היוזמה.