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