I think this tale, like most of the things Madara says, is bullshit. Really, I take the things Madara says with a grain of salt. The Itachi thing was believable, but he flagrantly lied about the Kyuubi attack, and now he skews legends around to make his feud with Hashirama seem more epic.