A magnetic disk is protected by a bilayer. The bilayer is formed as an adhesion enhancing underlayer and a protective diamond-like carbon (DLC) overlayer. The underlayer is formed of an aluminum or alloyed aluminum oxynitride, having the general formula AlOxNy or MezAlOxNy where Mez symbolizes Tiz, Siz or Crz and where x, y and z can be varied within the formation process. By adjusting the values of x and y the adhesion underlayer contributes to such qualities of the protective bilayer as stress compensation, chemical and mechanical stability and low electrical conductivity. Various methods of forming the underlayer are provided, including reactive ion sputtering, plasma assisted chemical vapor deposition, pulsed laser deposition and plasma immersion ion implantation.