Transcatheter embolization of renal angiomyolipomas is a routinely performed, nephron-sparing procedure with a favorable safety profile. Complications from this procedure are typically minor in severity, with postembolization syndrome the most common minor complication. Abscess formation is a recognized but uncommon major complication of this procedure and is presumably due to superinfection of the infarcted tissue after arterial embolization. In this case report, we describe the formation of a renoduodenal fistula after embolization of an angiomyolipoma, complicated by intracranial abscess formation and requiring multiple percutaneous drainage procedures and eventual partial nephrectomy.