Gastrointestinal bleeding is a common disease seen in the emergency department. In the majority of patients, endoscopy should be the initial diagnostic procedure. However, a surgical consultation should be considered in patients with high-risk clinical features and ongoing hematochezia. We present a 76-year-old man who visited the emergency department with a large, fresh, bloody stool passage at night and hemodynamic instability despite resuscitation with intravenous fluids and blood product transfusion. Computed tomography angiography showed a ruptured descending aortic penetrating atherosclerotic ulcer with aorto-enteric fistula. Endovascular aneurysm repair was performed, and the patient was discharged 10 days after admission.