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