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.