Early evolution of newly born magnetars with a strong toroidal field