Los árabes optaron por la solución de un puente de pontones y, así, en el año 1171, bajo gobierno del califa almohade Abu Yacub Yusuf, se construyó un puente de barcas que constaba de trece barcas amarradas con cadenas sobre las que se apoyaban fuertes tablones de madera.