Yeah, I've heard that one before. Had to dig around and found it in the Warlords soundtrack (Assets/Sounds/Soundtrack). So, yeah, not any leader's track.. The piece is called "CivIIIMidRome" and is about 6 minutes long.
I suspect it is probably an original piece.