سنة ٥١٥هـ (١١٢١م). غزا المهدية سنة ٥٢٢هـ وحاصرها، ثم تخلى عنها واحتل مدينة تونس وولي عليها عمه كرامة بن المنصور. غزا المهدية مرة ثانية سنة ٥٣٠هـ فهنرمت جيوشه وارتدت الى بجاية. ونقم الرومان على يحيى لغزوه تونس والمهدية، فغزوا الساحل الجزائري (٥٣٨ هـ) واحتلوا جيجل وبرشك وشرشال وتنس. وفي سنة ٥٤٦ هـ (١١٥١م) غزا الموحدون بقيادة عبد المؤمن بن علي (انظر ترجمته) أرض الجزائر، فاستولوا على حدودها الغربية حتى بالغوا المدية، ثم استولوا على مدينة الجزائر، ففر عاملها القائد بن العزيز إلى أخيه يحيى في بجاية، وفيما هما يستعدان للمقاومة وصد الموحدين، فاجأهما عبد المؤمن على أبواب بجاية، ثم دخلها بعد قتال استمر يومين (في ذي القعدة سنة ٥٤٧هـ= يناير ١١٥٣م). ففر يحيى الى " بونة " عنابة، ونزل على عاملها أخيه الحارث بن العزيز، فانكر عليه