Após abandonar Konoha Madara foi viver em reclusão, e só podia usar os Zetsus para "espionagem" quando já era velho (e Tobirama já estava morto). Além disso Hashirama e Tobirama achavam que Madara estava morto após a luta no Vale do Fim pois Madara nunca mais sequer entrou na zona de alcance do Sensor dos irmãos Senju (que é enorme) para poder ter testemunhado sequer o uso do Edo Tensei (incluindo os selos).
Então o Tobirama da época de Madara em Konoha já usava o Edo Tensei.
O motivo de Madara saber de tudo isso é por provavelmente Tobirama ter usado o Edo Tensei durante uma das guerras dos Senjus contra os Uchihas e com o Sharingan ter copiado os selos.
Você acha que Madara ficou lá no seu Esconderijo uns 60 anos sem fazer nada?
Ele não só conhecia o Edo Tensei como conhecia o Oitavo Gate, sendo que o Segundo só foi Usado pelo Dai muito após Madara se Exilar.
Como Madara conhecia aquilo?
Zetsu Negro provavelmente já tinha se mostrado para Madara, nada impede dele manter ele Informado.
Alias, Madara controla Kiri desde seu Exílio, isso também vale para Takigakure( Onde ele se Escondia ). E tentou fazer o mesmo com Iwa...
Eu fiz um Tópico muito tempo atrás sobre isso, são muito interessantes essas discussões: https://www.forumnsanimes.com/t59648-ta-tudo-conectado
"Madara se esconde em Takikagure;
Takikagure é a única Vila Pequena a ter uma Biju( A Terceira mais Forte );
O manga deixou Subentendido que Kakuzu( de Takikagure ) estava no Esquadrão Kinkaku."
Parece que tudo tem a mão dele, nada é por acaso. Eu não acho que Madara ficou de boas lá esperando despertar o Rinnegan, mas... Fazer o que, ainda tem muitas pontas soltas.
Enfim, sobre o Sasori, ele é Kage Baixo, apesar de ter um Estilo difícil de se Lidar, não vejo Kages Médios perdendo para ele.