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