Topological insulators interacting with magnetic impurities have been reported to host several unconventional effects. These phenomena are described within the framework of gapping Dirac quasiparticles due to broken time-reversal symmetry. However, the overwhelming majority of studies demonstrate the presence of a finite density of states near the Dirac point even once Topological insulators become magnetic. Here, we map the response of topological states to magnetic impurities at the atomic scale. We demonstrate that magnetic order and gapless states can coexist. We show how this is the result of the delicate balance between two opposite trends, i.e. gap opening and emergence of a Dirac node impurity band, both induced by the magnetic dopants. Our results evidence a more intricate and rich scenario with respect to the once generally assumed, showing how different electronic and magnetic states may be generated and controlled in this fascinating class of materials.