Re: How madara found out?
How about he has the sharingan, can see chakra, and has an intimate knowledge of the kyubi in general having previously controlled it... If the seal was weakening she might have been leaving a trail a mile wide that only he would have recognized, then said trail leads...