Apart from continuously attempting to attack Konoha, he didn't really do anything else that was really that destructive. I also don't see how he would have been feared by other villages when it was shown he didn't really do any damage to any of them. The only villages that Madara has been shown to have shaky ties with was the Stone village when he took on Muu and Onoki. Was the battle at VOTE really that infamous that the whole Shinobi world feared it?