Lower gastrointestinal (GI) hemorrhage is a frequently encountered and challenging clinical problem. We report a rare case of a 30-year-old woman who presented with coexistent complications of rectal perforation and uterine arterial bleeding after pelvic surgery, exhibited recurrent massive lower GI bleeding, and developed shock. Four episodes of massive bleeding occurred before a definite diagnosis could be established by angiography. A high index of suspicion is the most important diagnostic aid that can prevent the physicians from overlooking the possibility that lower GI hemorrhage may have such an unusual source.