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