ومن سنة 54 حتى سنة 260م لم يلق الرومان متاعب تذكر من جانب النوبيين الذين رضوا بأن يتركوا أسياد المنطقة من أبريم الجنوبية.
على أن القبائل المعروفة بقبائل أو برجال التلال - كما كان يسميهم قدماء المصريين - بدأوا في أوائل القرن الثالث بمهاجمة حدود مصر الجنوبية، ونزلوا في غرب بلاد طيبة «الأقصر»، وقد روي أنهم نزلوا بأرض الواحة الخارجية، وكان الإغريق والرومان يسمونهم البلمعين
Belimmyes ، وهؤلاء القوم من أصل حامي، نزلوا بالصحراء الشرقية متنقلين فيها شمالا وجنوبا، مرتادين الكلأ والمراعي لإبلهم وماشيتهم، وتعرف تلك القبائل عند الكتاب العرب «بالبجة أو البجاة»
Auaks ، ومنهم «قبائل البشاريين»، وقد انضم إليهم عدد عظيم من زنوج منطقة «مروى»، ونزل كثيرون منهم بالصحراء الغربية، وانتشروا فيها حتى كردفان، وقد حالفت تلك القبائل أهل طيبة للقيام في وجه الرومان بمصر، وقد اشتهر أهل تلك القبائل بشدة بأسهم وغلظة طباعهم، وبطشهم بالقوافل وسلبهم متاعها، وللكونت لينان دي بولفون الذي طاف بلادهم على عهد الخديوي إسماعيل مؤلف قيم عنها.
وحوالي سنة 250م اشتد ساعدهم بصعيد مصر، فاعتدوا على مدائنه وقراه نهبا وسلبا دون أن يلقوا ما يسد سيلهم ويضع حدا لأذاهم، فما كانت سنة 261م حتى سار إليهم «ماركوس يوليوس
Marcus Julius »، الذي أقامه أهل الإسكندرية ملكا على مصر، وهزمهم وردهم على أعقابهم إلى الشلال الأول، ثم ما لبثوا أن عادوا إلى اعتدائهم على مدائن مصر في عهد كلوديوس الثاني
Claudius .
وما زال يشتد ساعدهم ويعظم سلطانهم بما قدمه إليهم ابن ملكة النوبة وأهل مصر الناقمون على حكم الرومان، حتى رسخت أقدامهم وثبت سلطانهم بمصر العليا في حكم أوريليان
Ourelian «270-275»، إلا أن أوريليان حمل عليهم حملة شديدة في سنة 274، فهزمهم وأسر كثيرا منهم وأرسلهم إلى روما، ولكنه لم يقبض على سلطانهم، حتى إن خلفه «ريبوس» عجز عن إخراجهم من مصر العليا؛ لا سيما وقد اتحدت معهم قبائل الشرق والغرب، ولكنه فاز منهم بمدينة «قفط» مركز تجارة الشرق في ذلك الوقت.
وفي أوائل حكم دقلديانوس «284-305م» ازداد نشاط «البجة»، وتكررت غزواتهم واعتداؤهم على جنوب مصر، ورأى دقلديانوس أن لا قبل له على قمعهم ورد عاديتهم، على الرغم من تعزيزه لحامية أسوان وإقامة غيرها في كثير من المدن القريبة منها، ولم يكن في ذلك الوقت قادرا على إرسال جيش إلى بلاد السودان ليكسر من شوكة تلك القبائل وينزل بها شر الهزائم، فاستقر به الرأي على سحب تلك الحاميات، وأن يعهد بحماية مصر العليا ورد عادية «البجة» إلى قبيلة «نباكا»، وهي قبيلة ذات بأس سكنت الصحراء الغربية، يرجع أصلها غالبا إلى دارفور وكردفان، وامتدت حتى الواحة الخارجة، وقد كان بيدها تجارة جنوب السودان كلها، وكان لأهلها من البأس والخشونة وصولة القتال ما جعلهم خير أنداد لأهل البجة، وهم سلالة قبائل «منيتو» أو «البقارة» الذين ألقوا الرعب في قلوب فراعنة مصر، فأقطعهم دقلديانوس أرضا واسعة ورتب لهم مالا كثيرا سنويا في مقابل حراستهم لبلاد مصر، ورد عادية البجة عن مدنها وأهلها، وفي الوقت نفسه عقد مع البجة اتفاقا بأن يدفع لهم مبلغا سنويا نظير كفهم عن الاعتداء على مدن مصر العليا.
ولما تم ذلك شيد حصنا على جزيرة قريبة من «الفيلة»، وأقام فيه معبدا ليجتمع فيه الرومان وأهل تلك القبائل؛ ليسووا ما بينهم من الخلاف حبيا، ويجددوا عهود الولاء ومواثيق الوفاء على أيدي قساوس من الفريقين.
كان أهل البجة وأمثالها يعبدون في «فيلة» الآلهة إيزيس وأوزيريس وبرباوس وغيرهم، وكان من عادات البجة أنهم يقدمون الرجال قربانا للشمس.
وقد كانت سياسة دقلديانوس هذه هي السياسة الطبيعية الحكيمة في تلك الظروف، وهو أول حاكم لمصر أدرك بدهائه ورجاحة عقله أن خير سبيل للاطمئنان على أرض مصر من غزو أهل الجنوب هو بإيغار صدور قبائل الغرب على قبائل الشرق، ومبالغ يسيرة يدفعها سنويا لتلك القبائل.