We report on interfacial characteristics and chemistry of bonded Mg-Fe interfaces welded using friction stir assisted scribe technique (FaST). Two pairs of dissimilar joints: (AZ31-DP590) and (Pure Mg-DP590) were studied to shed light on joining mechanisms responsible for bonding of "immiscible" pairs of Mg and Fe. We present first direct experimental evidence of presence of oxide layer, Al segregation by atom probe tomography and nano steel grains close to interface by transmission electron microscopy study.