Entre 1144 y 1151 la ciudad fue nuevamente sede de una nueva taifa independiente (con un breve período intermedio en que estuvo anexionada a la Taifa de Badajoz), dirigida por Ibn Qasi, un místico líder militar, que unificó el sur de Portugal y combatió contra los almorávides.