Entre 1013 y 1022, durante el periodo Taifa, Lisboa perteneció a la Taifa de Badajoz, mientras se mantuvo bajo el poder de Sabur al-Saqlabi, un saqaliba, antiguo súbdito de Alhakén II.