Barnes was in uniform for Dallas on Wednesday night against the visiting Charlotte Hornets at American Airlines Center when news of the deal broke. He exited late in the third quarter and did not return but remained on the bench until the final buzzer.
The 26-year-old forward inked a four-year, $94-million contract with the Mavericks in 2016 and is earning $24.1 million this season with a player option worth $25.1 million next year.
Sacramento wants to keep Barnes on its roster long term, sources told Wojnarowski.
This will be his second stint with a California-based squad, as Barnes began his career playing four seasons with the Golden State Warriors, capturing a championship in 2015.
Through 48 appearances for Dallas this season, he averaged 17.8 points on 40.6 percent shooting from the field, along with 4.3 rebounds, 1.3 assists, and 0.7 steals.
Randolph, a 17-year veteran, hasn't played a single minute for the Kings since March 19 of last year. He's in the final season of his contract and is owed the remainder of his $11.7-million salary. Jackson, Sacramento's 15th overall pick in the 2017 draft, is on the books for $3.2 million in 2019-20.