Durante su reinado peleó por mantener la independencia de su taifa, tal y como había hecho su padre.En 1062 juró vasallaje al rey Fernando I de León, lo que no evitó que prestara apoyo militar a su yerno Abd al-Aziz ibn Amir en Valencia, cuando el rey leonés sitió la ciudad.Cuando Fernando I se vio obligado a levantar el sitio al caer enfermo, Al-Mamún aprovechó la coyuntura para hacerse con la Taifa de Valencia, que desde entonces pasó a formar parte de la toledana.[1] Se inició entonces entre ambos una gran amistad y Al-Mamún sería, desde entonces y hasta su muerte, aliado de Alfonso VI en todas las operaciones militares que llevó a cabo el rey leonés.[1] En 1074 Al-Mamún logró conquistar Córdoba, ciudad donde fallecería envenenado en junio de 1075.