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

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