نتيجة لقوة ضربات الثوار ودقتها في إصابة أهدافها والتي كبدت العدو خسائر فادحة في الأرواح والعتاد والمعنويات، قررت بريطانيا في أوائل عام 1967م التعجيل برحيلها من الجنوب اليمني المحتل الذي استعمرته منذ 19 يناير 1839م. فبعد أن كان مقرراً أن تمنح بريطانيا الجنوب استقلاله في 9 يناير 1968م قدمت الموعد إلى 30 نوفمبر 1967م، وعينت "همفري تريفيليان"، الذي اشتهر برجل المهمات الخاصة، حاكماً لمستعمرتها لمدة ستة أشهر فقط، يخطط خلالها لكيفية إجلاء قوات بلاده التي كانت في مأزق بأقل التكاليف، وضمان إقامة نظام جديد يحافظ على المصالح البريطانية في المنطقة. وكان "جورج براون" وزير خارجية بريطانيا -آنذاك- قد أعلن في أوائل عام 1967م في مجلس العموم البريطاني إن بلاده تعترف أن عليها التزاما نحو الجنوب اليمني المحتل، وأنها ستقدم مساعدة مالية قدرها 60 مليون جنيه استرليني خلال الثلاث السنوات الأولى بعد الاستقلال، و50 مليون جنيه أخرى في شكل مساعدات عينية. بعد إعلان بريطانيا عزمها على الرحيل من الجنوب ظهر التنافس والتسابق الدولي واضحاً بين روسيا وأمريكا لكسب مواقع استراتيجية في بحر العرب والمحيط الهندي توقعاً لهذا الانسحاب وملء الفراغ الناتج عنه، وقد تجلى ذلك من خلال تصريح "إندريه جروميكو" وزير خارجية الاتحاد السوفيتي الذي أدلى به في العاصمة المصرية يوم 29 مارس 1967م الذي قال فيه: (بعد انسحاب القوات البريطانية الاستعمارية من إمارات اتحاد الجنوب العربي فإنه يجب العمل على إنشاء دولة اشتراكية مستقلة في هذه المنطقة، وأن الاتحاد السوفيتي يحتفظ لنفسه بحق التصرف تجاه أي حل تقرره الأممالمتحدة تجاه مشكلة الشرق الأوسط وخصوصاً منطقة عدن". ومن جانبه تحدث "تريفيليان" عن المهمة التي أنيطت به موضحاً في مذكراته: "وصلت إلى عدن في 20 مايو 1967م، ووجدت البلاد تغلي بالثورة، والسلاح في كل مكان، وجنودنا محاصرون في عدن، والاضطرابات العمالية مستمرة، والمرافق العامة تحرق، وشاحنات النفط والأنابيب تنسف، كان هناك على الساحة حزبان ثوريان (جبهة التحرير والجبهة القومية)، وكان المطلوب انسحاب يحمي المصالح البريطانية ويحول دون اتحاد الجنوب مع الشمال، أو تبني النظام الوريث سياسة قومية عربية تتيح فرصة وجود دولة تقدمية على علاقة طيبة بالعرب ومقبولة من جيرانها على نحو يهدد المصالح البريطانية في المنطقة، وبدأت البحث عن حليف". بطبيعته- كرجل مهمات خاصة- تمكن تريفيليان من التغلغل في صفوف الثوار واستقطاب بعض العناصر في الجبهة القومية وجبهة التحرير وأوعز إليها القيام بعمليات اغتيالات مزدوجة طالت فدائيين وقادة من كلا التنظيمين، أبرزهما عبدالنبي مدرم وحيدر شمشير، القائدان الميدانيان للجبهتين في عدن، بهدف خلق فتنة بين الجبهتين المختلفتين أصلا، لإظهار أن ما يجري من اغتيالات وتصفيات جسدية للمناضلين من الجانبين إنما يندرج في إطار الفعل ورد الفعل. وقد نجحت هذه المكيدة تماماً، واستطاع تريفيليان أن يشغل الجبهتين بالقتال الأهلي ليتفرغ هو لإعادة ترتيب أوراقه ورسم سيناريو المرحلة التالية.
