In the superconducting regime of FeTe (1−x) Sex, there exist two types of vortices which are distinct by the presence or absence of zero energy states in their core. To understand their origin, we examine the interplay of Zeeman coupling and superconducting pairings in three-dimensional metals with band inversion. Weak Zeeman fields are found to suppress the intra-orbital spin-singlet pairing, known to localize the states at the ends of the vortices on the surface. On the other hand, an orbital-triplet pairing is shown to be stable against Zeeman interactions, but leads to delocalized zero-energy Majorana modes which extend through the vortex. In contrast, the finite-energy vortex modes remain localized at the vortex ends even when the pairing is of orbital-triplet form. Phenomenologically, this manifests as an observed disappearance of zero-bias peaks within the cores of topological vortices upon increase of the applied magnetic field. The presence of magnetic impurities in FeTe (1−x) Sex, which are attracted to the vortices, would lead to such Zeeman-induced delocalization of Majorana modes in a fraction of vortices that capture a large enough number of magnetic impurities. Our results provide an explanation to the dichotomy between topological and non-topological vortices recently observed in FeTe (1−x) Sex.Introduction: To date, one of the major impediments in the search for Majorana fermions (MFs) is that a requisite topological superconductivity, either intrinsic [1,2] or induced in a host material via a proximity coupling to a standard s-wave superconductor [3-6]. Of the available materials that possess topology, superconductivity and magnetism, iron-based superconductors are of recent interest [7][8][9][10][11][12][13][14][15]. In particular, the iron-based superconductor FeTe 0.55 Se 0.45 (FTS) has recently been shown to have strong spin-orbit interactions and band inversion that result in a helical, topologically-protected, Dirac cone on the surface [16][17][18][19]. The phenomenology of vortices, proliferated in the presence of magnetic fields, is also noteworthy in FTS [20][21][22][23]. The low charge density in the superconducting phase of this system is experimentally advantageous as it results in large Caroli-de Gennes-Matricon (CDM) vortex mode gaps [24] which facilitates the spectral detection of zero-energy vortex modes via scanning tunneling microscopy (STM). Intriguingly, vortices in FTS show two distinct types of behavior: topological, carrying zero energy states consistent with the presence of MF, and trivial vortices that lack the zero energy state but carry finite energy CDMs.