We report a case of an arterio-enteric fistula between an external iliac artery aneurysm and otherwise healthy cecum, presenting with torrential hemorrhage per rectum in an 85-year-old patient. Whilst fistulization to the aorta and common iliac arteries has been reported, to our knowledge no previous cases of primary fistulization between an external iliac aneurysm and normal cecum have been. Successful endovascular exclusion of the aneurysm was undertaken with a Wallgraft covered stent and the patient remains well at 1 year.