Abd al-Rahman ibn Marwan al-Yilliqui se rebela de nuevo en Badajoz y esta vez cuenta con el apoyo del señor de Burtukal (Oporto), el muladí rebelde Sadun al-Surunbaki y de Alfonso III de Asturias. El emir envía contra él un ejército al mando de Hashim ibn Abd al-Aziz, que es derrotado en una emboscada en la sierra de la Estrella (Portugal) y su jefe capturado y entregado por Al-Yilliqi al rey Alfonso III (ó 877).