Patterned media and associated methods of fabrication are provided in which vertical magnetic grains are grown on a patterned seed layer. The patterned seed layer includes a matrix of islands of a first seed material. Each island of first seed material is separated from other islands by a region of second seed material. The first seed material is selected to initiate growth of magnetic material, and the second seed material is selected to initiate growth of non-magnetic material. Subsequently, magnetic material is grown on the first seed material and non-magnetic material is grown on the second seed material. Deposition may be simultaneously. The magnetic and non-magnetic materials form well-defined vertical columns over the first and second seed materials respectively. Thus, each island behaves as an isolated magnetic unit, which switches independently from its neighbor units, which are magnetically separated by the non-magnetic material.