Adenocarcinoma of the appendix is rare, usually being diagnosed intraoperatively when performing appendicectomy or at subsequent histological examination. Here we report a case with acute abdominal pain, rectal bleeding with haematuria being the presenting symptoms. Subsequent computerised tomography demonstrated a complex mass involving the ileum, right colon, sigmoid colon and bladder with inflammatory bowel disease being the most likely cause. At laparotomy a right hemicolectomy, sigmoid colectomy and partial cystectomy was performed with pathological specimens confirming an appendiceal adenocarcinoma as the primary source of the abdominal mass fistulating into adjacent structures. We conclude that although appendiceal tumours are rare – usually diagnosed at appendicectomy, they should be considered in the diagnosis of complex abdominal masses involving small bowel, large bowel and adjacent pelvic structures.