We study, both analytically and numerically, an Abelian Higgs vortex in the spacetime of a stationary axisymmetric black hole being the solution of the low-energy limit of the heterotic string theory, acting as hair on the black hole background. Taking into account the gravitational backreaction of the vortex, we show that its influence is far more subtle than causing only a conical defect. As a consequence of its existence, we find that the ergosphere is shifted, and the event horizon angular velocity is affected by its presence. Numerical simulations reveal the strong dependence of the vortex behavior on the black hole charge and mass of the Higgs boson. For large masses of the Higgs boson and large values of the charge, the black hole is always pierced by an Abelian Higgs vortex, while small values of the charge and Higgs boson mass lead to the expulsion of the Higgs field.