Atomic Scale Oxidation of a Complex System