سنة 515هـ (1121م). غزا المهدية سنة 522هـ وحاصرها، ثم تخلى عنها واحتل مدينة تونس وولي عليها عمه كرامة بن المنصور. غزا المهدية مرة ثانية سنة 530هـ فهنرمت جيوشه وارتدت الى بجاية. ونقم الرومان على يحيى لغزوه تونس والمهدية، فغزوا الساحل الجزائري (538 هـ) واحتلوا جيجل وبرشك وشرشال وتنس. وفي سنة 546 هـ (1151م) غزا الموحدون بقيادة عبد المؤمن بن علي (انظر ترجمته) أرض الجزائر، فاستولوا على حدودها الغربية حتى بالغوا المدية، ثم استولوا على مدينة الجزائر، ففر عاملها القائد بن العزيز إلى أخيه يحيى في بجاية، وفيما هما يستعدان للمقاومة وصد الموحدين، فاجأهما عبد المؤمن على أبواب بجاية، ثم دخلها بعد قتال استمر يومين (في ذي القعدة سنة 547هـ= يناير 1153م). ففر يحيى الى " بونة " عنابة، ونزل على عاملها أخيه الحارث بن العزيز، فانكر عليه