Hacia el 1142-1143, los almohades alcanzaron los alrededores de Tremecén, en donde se les unió la tribu Kumiya, a la que pertenecía Abd al-Mumin.