An 84-year-old female was lost to follow-up after endovascular aneurysm repair at another hospital with known type II endoleak. She later presented with presyncope and hematemesis. A referral center esophagogastroduodenoscopy showed possible duodenal diverticulum. She had recurrent symptoms and repeat computed tomography scan showed air within the aortic sac. At our center, she underwent stent graft explantation and axillofemoral reconstruction for a primary aortoenteric fistula. She was discharged and is doing well 5 months postoperatively. A high degree of suspicion for aortoenteric fistula is imperative in any patient with upper gastrointestinal hemorrhage after open or endovascular abdominal aortic aneurysm repair.