Un primer intento de los portugueses de tomar la ciudad fracasó en 1137.