"He's coming back. We just restructured the deal," Cuban told the Fort Worth Star-Telegram.
Cuban did not disclose the terms of the restructured deal.
The three-year, $9-million deal between Harris and the Mavericks was reached earlier this week but then called off when X-rays showed that Harris requires surgery on a dislocated toe on his left foot that will keep him out for three months, jeopardizing the start of the season for him.
The team had already signed Milwaukee Bucks free agent Monta Ellis to a three-year deal worth at least $25 million.
MAHONEY: After whiffing on big-name free agents, Dallas shifts gears to questionable ends Harris averaged 9.9 points and 3.4 assists as a part-time starter last season for the Atlanta Hawks.