The family of Neil Buchel have been informed of the discovery of a human leg in a lake in Dagenham although police said it was too early to confirm if the find is linked.
The 39-year-old went missing from Braintree Road, Dagenham, on March 13 and further enquiries by police raised suspicions around the circumstances of his disappearance.
Police said Mr Buchel was involved in an altercation with a group of males on the day of his disappearance.
He then returned with others to an address in Stansgate Road and has made no contact with family - including his estranged partner and two daughters - since.
Three men arrested in the murder investigation have previously been bailed.
More top news
Before the final declaration on Friday, the Conservative candidate looked set to lose the City Hall race to Labour's Sadiq Khan.
The Tooting MP has been the frontrunner in the counting process ahead of Tory challenger Zac Goldsmith.
It's not just London where elections have been taking place today. There were council elections taking place across the home counties.