A 68-year-old patient with chronic cirrhosis underwent surgical repair of the subrenal abdominal aorta presenting an aorto-duodenal fistula. The fistula was considered to be a primary fistula because it occurred without prior surgery and because the aorta had ruptured without formation of an aneurysm. The postoperative period was complicated by paraplegia further compromising the outcome in this severe condition. In general, there are several problems involved in the management of aorto-duodenal fistulae. Neither computed tomography of the abdomen nor gastroduodenal endoscopy are able to provide the diagnosis in all cases before surgery. Surgical treatment is most often conducted in an emergency setting requiring repair of both the digestive tract and of the vascular lesions. It is also important to recognize the risk of neurological events occurring intra-operatively. Prognosis is usually poor.