شارك عرفات بصفته رئيس اللجنة التنفيذية للمنظمة في مؤتمر القمة الرابع لحركة عدم الانحياز الذي عقد في الخامس من أيلول/ سبتمبر 1973 في الجزائر، حيث قرر المؤتمر الاعتراف بمنظمة التحرير الفلسطينية ممثلا وحيدا للشعب الفلسطيني . ولاقت دعوة ياسرعرفات ـ خلال المؤتمرـ الدول الافريقية إلى قطع علاقاتها الدبلوماسية مع إسرائيل استجابة واسعة .
وفي مؤتمر القمة العربية الخامس في الجزائر (26-28تشرين الأول /أكتوبر 1973) نجح عرفات في استصدار قرار ينص على أن منظمة التحرير هي الممثل الوحيد للشعب الفلسطيني رغم امتناع الأردن حينها.
وبعد حرب تشرين الأول /أكتوبر 1973 وافق ياسر عرفات على عرض من الرئيس المصري أنور السادات للمشاركة في حضورمفاوضات جنيف المقررعقدها في كانون الأول/ديسمبر من تلك السنة شريطة أن يتم فيها مناقشة الحقوق الفلسطينية ، لكن السادات لم يعده بذلك ،فتغيبت منظمة التحرير "م.ت.ف" عن مفاوضات جنيف .
وفي شباط/فبراير 1974 حظي ياسرعرفات والوفد الفلسطيني المرافق له باستقبال الأبطال في لاهور بباكستان حيث شارك في مؤتمر القمة الإسلامي،والذي أعلن أن منظمة التحرير الفلسطينية هي الممثل الشرعي والوحيد للشعب الفلسطيني. وفي نفس السنة أكدت القمة العربية السادسة في الرباط في 28 تشرين الأول/أكتوبر اعترافها بمنظمة التحريرممثلاوحيدا للشعب الفلسطيني . وأضافت كلمة الشرعي لتصبح الممثل الشرعي والوحيد للشعب الفلسطيني في جميع أماكن وجوده. و وافق الملك حسين على هذا الاعتراف. وأدخل عرفات على البيان الختامي للقمة العربية بندا يشير إلى انه: يمكن للشعب الفلسطيني أن يقيم سلطته الوطنية المستقلة بقيادة منظمة التحرير الفلسطينية على كل جزء يتم تحريره من الأرض .
حرص عرفات في هذه المرحلة على تعزيز العلاقات الفلسطينية ايضا مع كل من يجد لديه اذنا صاغية.. وبابا مفتوحا أو شبه مفتوح.يتحرك بنفسه ويرسل مبعوثيه إلى كل بقاع الأرض.
صار يقصي وقتا طويلا في رحلاته إلى العواصم المؤثرة في العالم .. عمل على توثيق العلاقات مع الاتحاد السوفييتي والصين والهند وباكستان واندونيسا ودول افريقيا واميركا اللاتينية .وبنى تحالفات مع كثير منها ، وربطته صداقات شخصية بكثير من قادتها ومنهم انديرا غاندي رئيسة وزراء الهند وذوالفقارعلي بوتو رئيس وزراءباكستان والرئيس اليوغسلافي جوزيف تيتو .
وتوج عرفات النجاحات السياسية للثورة الفلسطينية يوم 13تشرين الثاني /نوفمبر 1974 حين ألقى خطابا تاريخيا امام الجمعية العامة للأمم المتحدة، وقال عبارته الشهيرة في ختام الخطاب"جئت حاملا غصن الزيتون في يد ، وفي الاخرى بندقية الثائر ، فلا تسقطوا غصن الزيتون من يدي ..الحرب بدأت من فلسطين،ومن فلسطين سيولد السلام ".
وأطلق المراقبون الأميركيون على ذلك اليوم إسم "يوم عرفات" لانه نجح خلال ساعات في تركيز الاهتمام على مشكلة ظل الأميركيون يجهلونها او يتجاهلها قادتهم عقودا عديدة، كما عرف كيف يكسب تاييد جزء كبير جدا من الرأي العام الدولي ، وكان عرفات أول زعيم لا يمثل دولة يعطى حق إلقاء كلمة أمام الجمعية العامة للأمم المتحدة .
وبعد الخطاب اعترفت الجمعية العامة للأمم المتحدة بالاغلبية الساحقة، بالحقوق غير القابلة للتصرف للشعب الفلسطيني، وأعطت منظمة التحرير وضع المراقب الدائم في الأمم المتحدة ، ودعت الدول والمنظمات الدولية إلى دعم الشعب الفلسطيني في كفاحه من أجل استعادة حقوقه. وسجل عرفات نقطة أخرى في العام الذي تلاه في 10تشرين الثاني / نوفمبر 1975حين تبنت الجمعية العامة للامم المتحدة قرارا ينص على أن " الصهيوينةهي شكل من أشكال العنصرية".