במהלך המאה ה-2 לפנה"ס התגבשה ממלכה עצמאית באזור כאשר מספר שבטים התאחדו, כתגובה לעלייתה של ממלכת נומידיה. במלחמת יוגורתה, שנערכה בין הרפובליקה הרומית לבין יוגורתה מלך נומידיה, שיחקו מאוריטניה ומלכה בוככוס תפקיד חשוב במהלך המלחמה, כאשר היא החליפה צדדים בין שני הניצים. המלחמה הסתיימה עם הסגרתו של יוגורתה על ידי בוככוס לידי לוקיוס קורנליוס סולה.