فصرفوا عزمهم في ذلك إلى بلاد النوبة أو بلاد اليمن وتجهز شمس الدولة توران شاه ابن أيوب وهو أخو صلاح الدين الأكبر إلى ملك النوبة وسار إليها في العساكر سنة ثمان وستين وحاصر قلعة من ثغورهم ففتحها واختبرها فلم يجد فيها خرجا ولا في البلاد بأسرها جباية وأقواتهم الذرة وهم في شظف من العيش ومعاناة للفتن فاقتصر على ما فتحه من ثغورهم وعاد في غنيته بالعبدي والجواري فلما وصل إلى مصر أقام بها قليلا وبعثه صلاح الدين إلى اليمن وقد كان غلب عليه علي بن مهدي الخارجي سنة أربع وخمسين وصار أمره إلى ابنه عبد النبي وكرسي ملكه زبيد منها وفي عدد ياسر بن بلال بقية ملوك بنى الربيع وكان عمارة اليمنى شاعر العبيدي وصاحب بنى زربك من أمرائهم وكان أصله من اليمن وكان في خدمة شمس الدولة ويغريه به فسار إليه شمس الدولة بعد أن تجهز وأزاح العلل واستعد للمال والعيال وسار من مصر منتصف سنة تسع وستين ومر بمكة وانتهى إلى زبيد وبها ملك اليمن عبد النبي بن علي بن مهدي فبرز إليه وقاتله فانهزم وانحجر بالبلد وزحفت عساكر شمس الدولة فتسنموا أسوارها وملكوها عنوة واستباحوها وأسروا عبد النبي وزوجته وولى شمس الدولة على زبيد مبارك بن كامل ابن منقذ من أمراء شيزر كان في جملته ودفع إليه عبد النبي ليستخلص منه الأموال فاستخرج من قرابته دفائن كانت فيها أموال جليلة ودلتهم زوجته الحرة على ودائع استولوا منها على أموال جمة وأقيمت الخطبة العباسية في زبيد وسار شمس الدولة توران شاه إلى عدن وبها ياسر بن بلال كان أبوه بلال بن جرير مستبدا بها على مواليه بنى الزريع وورثها عنه ابنه ياسر فسار ياسر للقائه فهزمه شمس الدولة وسارت عساكره إلى البلد فملكوها وجاؤا بياسر أسيرا إلى شمس الدولة فدخل عدن وعبد النبي معه في الاعتقال واستولى على نواحيها وعاد إلى زبيد ثم سار إلى حصون الجبال فملك تعز وهي من أحصن القلاع وحصن التعكر والجند وغيرها من المعاقل والحصون وولى على عدن عز الدولة عثمان بن الزنجبيلي واتخذ زبيد سببا لملكه ثم استوخمها وسار في الجبال ومعه الأطباء يتخير مكانا صحيح الهواء للسكنى فوقع اختيارهم على تعز فاختط هنالك مدينة واتخذها كرسيا لملكه وبقيت لبنيه ومواليهم بنى رسول كما نذكره في أخبارهم والله تعالى ولى التوفيق
* (واقعة عمارة ومقتله) *
كان جماعة من شيعة العلويين بمصر منهم عمارة بن أبي الحسن اليمنى الشاعر وعبد الصمد الكاتب والقاضي العويدس وابن كامل وداعي الدعاة وجماعة من الجند وحاشية القصر اتفقوا على استدعاء الإفرنج من صقلية وسواحل الشأم وبذلوا لهم