Günümüzde İspanya'nın Ekstremadura Özerk Bölgesinde bulunan Badajoz (Arapça بطليوش) şehri 875 yılında Galisyalı Müslüman İbn Mervan tarafından kurulmuştur. Şehir daha sonraları küçük bir Morok Krallığı olan Badajoz Emirliğine (Arapça Ta'waif al-Batalyaws) 1022'den itibaren başkentlik yapmıştır. Emirliği uzun süre Berberi kökenli Aftasid hanedanlığı (Arapça Banu el-Aftas) yönetmiştir. Kurtuba Halifeliğinin son Badajoz valisi Slav kökenli Ebu Muhammed Abdullah'ın (Sapur el-Katip) ölümü üzerine Abdullah ibn Muhammed (I. El-Mansur) (lakabı al-Mansur Billah) tarafından ele geçirilmiştir. I. Mansur Billah, Allah'ın övdüğü muzaffer ünvanıyla Duro nehrinden, Tejo nehrinin güneyine kadar olan bölgenin önemli bir bölümünü feth ederek Batı Endülüs'ün önemli bir parçasını yönetmiştir. Ancak bu bölgenin hakimiyetini hiçbir zaman tek başına sağlayamamıştır. Buna rağmen Aftasidler döneminde bölge önemli bir İslam kültür merkezi olmuştur. 1055 yılında Emirlik Leon-Kastilya Krallığına bağlı özerk bir statüye girmiş, kuzey taraflarında ki toprakların önemli bir bölümünü kaybetmiş (Mondego nehrinin güneyindeki toprakları), isyanlarla çalkalanmış ve Leon-Kastilya Krallığına vergi ödenmek zorunda kalmıştır. Sevilla Emirliğini hakimiyetleri altında bulunduran Abbadid hanedanlığının yardımlarıyla içteki isyanları bastırarak emirlik bir nebze kötü günleri atlatmıştır. Buna rağmen ağır yaralar alan emirlik Kuzey Afrika kökenli bir devlet olan Murabıtların (1094) hakimiyeti altına girerek son bulmuştur. 1144-1151 yılları arasında bağımsız olarak yönetilen şehir 1151 yılında bu sefer Murabıtlara son veren yine Kuzey Afrika kökenli bir devlet olan Muvahhidlerin hakimiyetine girmiştir. 1169'da şehir Portekizlilerin eline geçmiş ancak bir yıl kadar sonra tekrar Muhavidler hakimiyetine geçmiş ve 1227'de Leon-Kastilya Kralı IX Alfonso tarafından ele geçirilerek Morok hakimiyetinden tamamen çıkmıştır.