Although gastrointestinal hemorrhage from aorto-enteric fistulae (AEF) secondary to previous aortic grafts are well known, a primary aorto-enteric fistula (PAEF) without aortic aneurysm is an extremely rare event resulting in poor prognosis and outcome. PAEF is a rare cause of gastro-intestinal (GI) bleeding that radiologists should consider because often its presence is not easily guessed by clinical features. It is difficult to detect at Computed Tomography (CT) examination therefore PAEF might be not diagnosed until a laparotomy. We report a case of a 74-year-old Italian male who presented to our Emergency Department (ED) with brightly red rectal bleeding that occurred from some hours and a pre-syncopal episode. There was no history of analgesic abuse, peptic ulceration, alcohol excess, weight loss. Standard resuscitation was commenced with the hope that common sources of bleeding such as peptic ulcers or varices would eventually be discovered by endoscopy and treated definitely. An upper GI endoscopy showed brightly red blood in the stomach and in the first portions of duodenum, but no source of active bleeding was found. Diagnosis of PAEF was made by Computed tomography (CT) and after confirmed during surgical intervention. Both the duodenum and the aorta were successfully repaired by direct suture and synthetic graft replacement respectively. Diagnosis of primary aortic duodenal fistula (ADF) has been very difficult in this case especially because our patient didn’t have abdominal aortic aneurism (AAA) history confirmed by CT examination. Radiologist should remember that upper GI bleeding could however be determined by primary ADF also if atherosclerotic damage is severe as in this case. A technically good and complete exam is mandatory to achieve this rare and complex diagnosis. Particularly, an ultra-tardive acquisition phase (5 min after contrast administration) could be helpful to suspect the presence of PADF: the appearance of contrast into the duodenal lumen is an evocative sign useful to increase clinical and radiological suspicious of ADF. Gl bleeding should be assumed to be caused from a PAEF unless another source can be identified without delay. A timely and accurate diagnosis of primary AEF may be challenging due to insidious episodes of GI bleeding, which are frequently under diagnosed until the occurrence of massive hemorrhage.