Former Real Madrid great Marcelo had his contract at boyhood club Fluminense terminated two months early on Saturday, one day after the defender's touchline spat with coach Mano Menezes.