بنو الأفطس ويعرفون ببني مسلمة: من ملوك الطوائف 1022-1094 م. مقرهم كان مدينة بطليوس. بنو الأفطس هم سلالة بربرية الأصل من قبيلة مكناسة. كان مؤسس السلالة عبد الله بن مسلمة من كبار رجالات الحكم الثاني الخليفة الأموي. اقتطع لنفسه إمارة بطليوس بعد أفول الخلافة بقرطبة، تمكن بنو الأفطس بعدها لبعض الفترات من تملك غرب إسبانيا وجزء من البرتغال. على مدى ثلاثة أجيال من الحكام عبد الله (1022-1045 م)، المظفر (1045-1065 م) ثم عمر المتوكل (1065-1094 م) تمتع هؤلاء بثقافة عالية وكانوا من رعاة الآداب والعلوم. كانت بينهم وبين بني عباد حكام إشبيلية حروب انتهت باستيلاء الأخيرين على جزء كبير من مملكة بني الأفطس. أصبحوا في نهاية أمرهم يؤدون الجزية إلى مملكة قشتالة إلى أن قضى عليهم المرابطين