What if he died twice? Once with the Rinnegan and once when he was very old. It could be possible the Gedo Mazo resurrected Madara by feeding him chakra? We've seen the Gedo Mazo can kill in an instant by simply touching someone.
