Real Madrid legend Marcelo has had his contract with Fluminense abruptly terminated following a heated altercation with the club's manager Mano Menezes.