بعد أنْ تولَّى أمرَ دولة الموحدينَ أبو محمد العادل بن أبي يوسف يعقوب المنصور سنة 621هـ (1224م) عهد بولاية إفريقيَّةَ إلى أبي محمَّد عبد الله بن عبد الواحد بن أبي حفص، وكان في صحبته أخوه أبو زكريا يحيى، وقام الوالي الجديدُ بإعادة الهدوء والاستقرارِ بعد أن عكَّرت صفوَها الفتنُ والثَّورات، وقام بحَمَلات على الخارجينَ على سلطان الدولة، وما كادت الأمورُ تستقرُّ حتى قفز على منصبِ حُكم الموحِّدين أبو العلاء إدريس المأمون سنة 624 هـ (1227م) بعد ثورة قادها ضدَّ أخيه أبي محمد العادل، فرفض أبو محمد عبد الله الحفصي بيعتَه والدُّخولَ في طاعته، فما كان من حاكِمِ الموحِّدين الجديدِ إلَّا أن كتب بولاية إفريقية إلى أبي زكريا يحيى، فقَبِلَها على الفور وسار من تونس إلى القيروان، وتغلَّب على أخيه أبي محمد عبد الله، وتولى أمر البلاد سنة 625 هـ (1228م) وكانت سن أبي زكريا يوم بدأ حكمه سبعًا وعشرين سنة، لكن ما أظهَرَه من أول وهلة من براعة ومقدرة كان يدلُّ على ما يتمتَّعُ به من نضجٍ سياسيٍّ، ومهارة إداريَّة، وسبق له أن حكمَ في منطقة إشبيليَّة بالأندلس؛ حيث كان واليًا على بعضِ المقاطعاتِ هناك. وبعد قليلٍ مِن ولايته خلع أبو زكريا طاعةَ أبي العلاء إدريس حاكِمِ الموحدين، ولكنَّه لم يدعُ لنفسه بالأمر؛ تحسبًا للموحِّدينَ الذين كانوا في ولايته، واتخذَ تونس عاصمة له، وبدأ في اكتساب محبَّة أهل إفريقيَّة باتباعِ سياسة معينة، فأحسن معاملتَهم، وخفَّف عنهم أعباءَ الضرائب، ونظر في أمورِهم، وراقبَ عُمَّاله وولاتَه، واستعان بأهل الخبرة والكفاءة، وقرَّب الفقهاءَ إليه، فأسلَمَت له البلاد قيادَها ودانت له بالطاعة والولاء. ثم نهض أبو زكريا لإقرار سُلطانِه وبَسطِ نفوذه في المناطق المجاورة، فزحف بجيشِه إلى قسنطينة بالجزائر، فدخلها دون صعوبةٍ، وخرج أهلُها لمبايعته في شعبان 626 هـ (1229م)، ثم اتجه إلى بجاية ففتحها ودخلت في سلطانه، وبذلك خرجت الولايتان من سلطان دولة الموحدين، وأصبحتا تابعتين لأبي زكريا، ثم طاف بالنواحي الشَّرقية من ولايته، واستوثق من طاعة أهلِها. وكان ردُّ الموحدينَ على توسعات أبي زكريا على حساب دولتِهم ضعيفًا للغاية، بل يكاد يكونُ معدومًا، ولم يستطع حكَّام الموحدين أن يمنعوا تفكُّكَ دولتهم، أو يقضوا على الحركاتِ الانفصاليَّة، فكانت الدولةُ مشغولةً بالفِتَن والثورات التي تهب في الأندلُسِ، بل في مراكشَ عاصمةِ دولتِهم.