Poco después capturaron la isla los almorávides, los cuales fueron sustituidos por los almohades en 1203.