La primera tentativa de Alfonso I de Portugal de conquistar al-Ushbuna tuvo lugar en 1137 pero fracasó frente a las murallas de la ciudad.