Mixed metal oxides of earth-abundant 3d transition metals are an interesting class of materials that show interesting magnetic properties and a significant synergistic effect as catalysts for electrochemical oxygen evolution compared to simple unary oxides. However, the exact atomic-scale nature of such mixed oxide phases and the link to their interesting physico-chemical properties are poorly understood. Here, a combination of scanning tunneling microscopy and x-ray photoemission spectroscopy reveals that Fe species embed in a facile way into CoO bilayers on Au(111) resulting in an Fe doped oxide. Density functional theory and the spectroscopic fingerprint from x-ray photoemission spectroscopy reveal that the Fe dopants in the cobalt oxide matrix assume a higher oxidation state than in the structurally corresponding unary bilayer oxide. Furthermore, the substituted Fe is structurally displaced further away from the Au than the metal in either of the corresponding pure unary oxides. Both O and to a smaller extent Co in the nearest coordination shell are also structurally and electronically perturbed. The interesting effects observed in the bilayer binary oxides may enable a better fundamental understanding of the nature of doping of metal oxides, in general, and promotion effects in catalytic applications.