Arterioureteral fistulas are rare. Three patients with arterioureteral fistulas complicating extended resection of pelvic tumors associated with bilateral cutaneous ureterostomy in the right lower quadrant are reported. In one case, the fistula involved the left ureter, the right common iliac artery, and the inferior mesenteric artery. Pathological iliac artery, pelvic cancer, or operated ureteral stones are often incriminated in the genesis of ureteroarterial fistulas. Insertion of a ureteral catheter has been found to be the main promoting factor. The common iliac artery is involved frequently. Clinical presentation is often limited to gross hematuria, whereas complementary investigations have not proved to be sensitive. Surgical treatment is often complex, but must be undertaken early, even in the absence of absolute proof of diagnosis, in order to preclude uncontrollable massive hemorrhage.