I actually don't think it was a random "heart" disease, like madara was implying. Like Zetsu said, it seemed he sustained some damage before the fight. I actually believe he's fought Madara on several occassions.
I mean he even put a trap in his little brother to destroy Madara, think it is pretty obvious they were out for each others blood for a long time.