אש"ף, הארגון לשחרור פלסטין, החל כזכור את דרכו בשנת 1964 כארגון גולה חוץ-פלסטיני שהתנחל בכל מיני זירות (ירדן, לבנון ולבסוף תוניס) ופעל כמסגרת שמאגדת לא מעט ארגונים פלסטינים (הגדול שבהם הוא פת"ח), אשר פעלו באמצעי טרור הן בחו"ל והן בתחומי ישראל ומולה.
לפי הדיווחים, לאש"ף יש ארבעה תנאים לקבלת ארגון הטרור חמאס, ורק לאחר שארגון הטרור יחתום על התנאים האלו - אש"ף יוכל לדון בהצטרפותו למסגרותיו.
הראשון: להגדיר עמדה ברורה לגבי מדינה פלסטינית עצמאית עם מזרח ירושלים כבירה בגבולות '67. השני: להדגיש שכל צורת מאבק הן "זכות טבעית" לעם הפלסטיני, אך שבשלב הזה "התנגדות עממית היא הצורה המתאימה", ולהסכים שהדרך של אש"ף היא המתאימה. השלישי: מחויבות לאש"ף כנציג הלגיטימי והבלעדי של הפלסטינים, ועמידה בהתחייבויות שונות של הארגון. זאת, "בהתחשב בכך שחתם על הסכמי השלום עם ישראל בעבר". התנאי הרביעי: מחויבות ללגיטימציה ולדבוק במשפט הבינלאומי, כבסיס לפתרון הסכסוך.