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