We describe the occurrence of a spin-polarized ferromagnetic state on the surface of a topological insulator with implanted 3d transition-metal atoms, within a model which takes into account the hybridization between the (s,p) orbitals of the insulator and the d orbitals of the metal, entailing the delocalized character of magnetic moments. Depending on the position of the Fermi level, the energy spectrum of this state displays both metallic and semimetallic, or semiconducting characteristics. Three-dimensional topological insulators (TIs), such as the narrow-gap tetradymite semiconductors Bi 2 Te 3 and Bi 2 Se 3 , have rather uncommon properties. Strong spin-orbit interaction not only affects the bulk electron spectrum of these materials, but also promotes peculiar surface states (SSs) with a conical (massless Dirac) spectrum, 1 which are weakly sensitive to Coulomb scattering on charged impurities, but are susceptible to exchange scattering on magnetic impurities. The effects of 3d transition-metal (TM) impurities (V, Mn, Fe, etc.) on the SSs of dilute magnetic semiconductors based on tetradymite TIs (e.g., Bi 2−x Mn x Te 3 or Bi 2−x Fe x Te 3 ) are particularly interesting, 2 since the implantation of magnetic atoms on the surface opens the way to a vast field of research aimed at combining the electronic properties of TIs with magnetic characteristics. For instance, chemisorption of Fe leads to a strong modification of the electron spectrum of the SSs on the (111) surface of Bi 2 Se 3 , and a gap g ≈ 100 meV appears with increasing Fe coverage (>20%). 3 This result was explained in terms of ferromagnetic (FM) ordering of the local magnetic moments of Fe atoms in the direction orthogonal to the surface.On the theoretical side, the effort to describe such an ordering was so far mainly devoted to obtain an effective interaction (mediated by the SS carriers of the TI) among the magnetic atoms, described as classical local moments (see, e.g., Ref. 4). If the chemical potential μ is finely tuned at the conical point of the spectrum of the SS, the effective interaction between two local moments at a distance r apart monotonically decays as r −3 and the magnetic phase diagram (Curie temperature versus concentration of magnetic moments) can be qualitatively obtained within a mean-field approach. 5 However, when μ falls within the band, a serious problem arises to identify the FM region in the phase diagram, 6 due to the appearance of an oscillating contribution to the interaction with slowly varying amplitude 7 (∼r −2 ) that makes the mean-field approach problematic. Recently, 8 a description was proposed, which treats the local moments at a mean-field level, in the case when these are localized in deep levels, but cannot describe the situation when the TM atoms form shallow levels near the conical point of the spectrum and are rather delocalized. Thus, the problem of the interaction among local moments on the surface of a TI calls for further investigation.Our description of the SSs of a TI with implanted 3d TM magn...