In one general embodiment, an apparatus includes a magnetic transducer having a CoFe layer and an at least partially polycrystalline alumina-containing coating on a media facing side of the CoFe layer. A graded layer comprising Co, Fe, Al and oxygen is positioned between the alumina-containing coating and the CoFe layer, wherein a ratio of Co to Al in the graded layer decreases from the CoFe layer toward the alumina-containing coating. In another general embodiment, an apparatus includes a magnetic transducer having a CoFe layer and an at least partially polycrystalline alumina-containing coating on a media facing side of the CoFe layer. CoFe-oxide crystallites are present at an interface region of the CoFe layer and the alumina-containing coating and the CoFe layer. Fabrication methods are also presented.