Deng was the star for the Bulls with 23 points, 15 of which came in the second half as Chicago rallied to victory.
Arron Afflalo poured in 28 points in a losing cause for the Magic.
Andre Iguodala scored 17 points as the the Denver Nuggets beat the Detroit Pistons 109-97 in a battle between two previously winless sides.
Greg Monroe poured in 27 for Detroit, who now sit alongside the Washington Wizards as the only winless teams in the NBA.
Russell Westbrook scored 19 points as the Oklahoma City Thunder saw off the Toronto Raptors 108-88.