En 1234 recuperó su independencia bajo Ibn Mahfot, extendiendo sus dominios desde la desembocadura del Guadalquivir por el este hasta el cabo de San Vicente por el oeste, e incluyendo gran parte del Algarve actualmente portugués.