Although rare, a fistula can bleed. Bleeding is more common for specific types of fistulas, such as one between the small or large intestine and the skin or a fistula between the aorta (main artery) and the small or large intestine.