Described are methods and apparatuses for delivering fistula plugs into fistulaehaving at least a primary fistula opening, a secondary fistula opening, and afistula tract extending therebetween. Illustratively, some inventive methodsinvolve delivering a fistula plug into a fistula tract through a primary fistulaopening and toward a secondary fistula opening, while others involve deliveringa fistula plug into a fistula tract through a secondary fistula opening and towarda primary fistula opening. In certain aspects, a fistula plug is pushed and/orpulled through a fistula tract along a guide wire or other plug-guiding device,potentially protected by a protective delivery device such as a sheath, capsuleor other suitable delivery vehicle.