بعد خروج ابن أبي عمارة على دولة الحفصيين بتونس خلع أميرَها إبراهيم بن زكريا الحفصي وبويع أبو حفص عمر الأول بن يحيى بن عبد الواحد الحفصي، أما أبو زكريا يحيى بن أبي إسحاق فقد استقَلَّ بمدينة بجاية وقسطينة وبونة، وأقام دولة لهم بالمغرب الأوسط واتخذَ مِن بجاية عاصمةً له.