في سبتمبر 1976 ، تم القبض على كارلوس واحتجازه في يوغوسلافيا ونقله إلى بغداد. اختار الاستقرار في عدن ، حيث حاول أن يؤسس منظمته الخاصة للنضال المسلح ، المكونة من متمردين سوريين ولبنانيين وألمان. كما أنه على صلة بـ "شتازي" ، الشرطة السرية في ألمانيا الشرقية. لقد وفدموا له مكتبًا ومنازل آمنة في برلين الشرقية ، وطاقم دعم مكون من 75 موظفًا ، وسيارة خدمة ، وسمحوا له بحمل مسدس أثناء وجوده في الأماكن العامة.
عانى ماو من نوبة قلبية كبيرة في عام 1976 ، واحدة في مارس والأخرى في يوليو ، قبل أن تضربه الثالثة في 5 سبتمبر ، مما جعله غير صالح. توفي ماو تسي تونغ بعد أربعة أيام تقريبًا بعد منتصف الليل ، في تمام الساعة 00:10 ، في 9 سبتمبر 1976 ، عن عمر يناهز 82 عامًا. أرجأ الحزب الشيوعي الصيني إعلان وفاته حتى الساعة 16:00 في وقت لاحق من ذلك اليوم ، عندما بثت رسالة إذاعية أعلن عبر الأمة نبأ وفاة ماو بينما دعا إلى وحدة الحزب.