The scuttlebutt around the league was that Mayo signed a discounted deal in Dallas in order to preserve team cap space in 2013, with the understanding that he could opt out after the first year of his deal and be "rewarded."
Looks like Cuban will be throwing big dollars at Mayo and the deal is already done.