Numidia was once a vast kingdom, stretching from the east of modern-day Morocco into Algeria, Tunisia and the west of Libya.