A magnetic storage medium is composed of a non-wettable substrate upon which a transient liquid metal layer is deposited and maintained as a distribution of discontinuous liquid features. An intermediate metal layer is subsequently deposited in-situ in an atmosphere comprising oxygen and at least one inert gas. A magnetic layer is then deposited on the intermediate metal layer. The surface topology and magnetic characteristics of the medium are controlled by adjusting the thickness of the TLM layer and the conditions under which the TLM layer, intermediate metal layer, and magnetic layer are deposited.