A method of fabricating a bit patterned storage medium includes obtaining a substrate having a magnetic layer and forming a mask over the magnetic layer. The magnetic layer is etched through the mask using a reactive ion etch. The etch rate of the mask is reduced by introducing a gas into the reactive ion etch.