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

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

والذين زاروا الجزيرة العربية في القرن التاسع عشر يعدونهم من القبائل العربية الأصيلة وفى الجزيرة العربية يوجد لهم فروع رئيسية هم الشرفات أقر بيسي وبنو رشيد ، وأن جد العتيم الذين يسكنون المنطقة الوسطى من الجزيرة العربية هو الرشيد وربما كان هناك صلة بين الرشايدة وآل الرشيد الذين نازعوا الملك عبد العزيز بن عبد الرحمن آل سعود الحكم والنفوذ في الرياض ، ويوجد منهم الهيثم الذين يعيشون على ساحل البحر الأحمر بالقرب من ميناء الوجه ( الوشن ) فيدعون قرييبس وقد يكون هؤلاء الذين هاجرت النسبة المطلسم منهم الى السودان • ويسكن بعض الهيتم في تهامة شمال مكة المكرمة ومما يقوى حجة وجود صلة بين الرشايدة والهيتم أن العوازم أو العوازمة الذين هاجروا الى السودان مع الرشايدة وصاروا تحت أمرة الزنيات هم في الأصل جزء من الهيتم . ٢٥١