Sabrina B. The Dallas Mavericks and shooting guard O.J. Mayo have agreed to a multiyear deal, according to a source with knowledge of the situation.