یاسر عرفات در سال 1958 به عنوان مهندس به کویت مسافرت کرد. عرفات در همانجا در سال 1965 سازمانی انقلابی به نام فتح تشکیل داد. یاسر با رهبران عرب تماس برقرار کرد تا آن جنبش را به رسمیت بشناسند و از آن حمایت کنند. وی در این کار موفق شد و اولین دفتر این جنبش را در سال 1965 در الجزایر افتتاح کرد و از طریق آن به فعالیت دیپلماتیک پرداخت.