بعد انتصار الثورة الجزائرية في 1962 وبعد تشكيل رئيس الجمهورية المنتخب أحمد بن بيلا أول حكومة للجزائر الحرة ، دعت القيادة الجزائرية جمال عرفات "الشقيق الأكبر لياسر " إلى زيارة الجزائر عرفانا له بما كان قدمه لاشخاصهم ولعائلاتهم وللثورة الجزائرية في أيام نضالهم وتواجدهم في مصر أو في السجون. وعرضوا عليه وظيفة مستشار لشؤون القضية الفلسطينية في الحكومة الجزائرية وقبلها.
وفي العام التالي 1963اصطحب ياسر عرفات رفيق دربه خليل الوزير في زيارة إلى الجزائر وقدمهما جمال عرفات إلى أحمد بن بيلا ومحمد خيض، و كانت مكاتبهما في نفس المبنى الحكومي الذي فيه مكتب جمال .وحظي الوفد الفلسطيني بدعم كبير في عدة مجالات من القيادة الجزائرية . واسندت" فتح" إلى جمال عرفات مهمة تمثيلها في الجزائرقبل تكليف خليل الوزير بعد ذلك بأشهر بهذه المهمة ، وكان مكتبها في الجزائر أول مكتب رسمي للحركة في الدول العربية .
وفي آذار /مارس من العام 1964 وبدعم من الجزائرسافر ياسرعرفات وخليل الوزير إلى بكين بدعوة من القيادة الصينية . وكانت المقابلة بمثابة انتصار مهم لـ "فتح"،ومع أن الصينيين نصحوا عرفات بالتريث قبل الدخول في الكفاح المسلح إلا أنه تلقى وعدا منهم بالحصول على مساعدتهم بمجرد اندلاع المعارك الأولى .
