Orlando used a 32-7 run to turn the game around and take the lead for good during the third quarter. They outscored the Suns 69-38 in the second half.
J.J. Redick led the Magic with 24 points off of the bench. Redick shot nine-of-14 from the field and also dished out six assists. Arron Afflalo and Glen Davis each had 22 points while Nikola Vucevic scored 18 points and pulled down 13 rebounds. E'Twaun Moore, filling in for the injured Jameer Nelson, had 15 points and six assists.
Orlando shot 45-of-92 from the field and was a sizzling nine-of-11 from beyond the arc. On the flip side, Phoenix shot just 39-of-91 from the field and turned the ball over 16 times.
Luis Scola led the way with 24 points. Michael Beasley got off to a great start, but fizzled out in the second half, finishing with 22 points. Former Magic center Marcin Gortat had 14 points, 11 rebounds and four blocks.
The Magic will hit the road for the first time Tuesday night when they take on the Chicago Bulls.
Nelson has a strained right hamstring and groin and is officially listed as "day-to-day" by Magic officials.
E'Twaun Moore, who scored 13 points, grabbed five rebounds and dished out three assists Friday, will start in his place. Ish Smith will handle the backup duties. Smith was scoreless in five minutes Friday.
Nelson, who the Magic signed to a three-year deal in the offseason, has a strained hamstring, groin and possibly a sore ankle.
The news comes after the Magic found out they will be without starting small forward Hedo Turkoglu, who broke a bone in his hand Friday night. Turkoglu had surgery to repair the broken bone Saturday.
Nelson missed Saturday's practice and did not participate in shootaround Sunday morning.
"I’ve just got to be smart about it," Nelson told Robbins. "I’ve been through a lot of injuries small and big. So I just have to be smart and be honest like I was today and yesterday with the training staff."
Nelson scored nine points, dished out seven assists and grabbed four rebounds 35 minutes in Orlando's 102-89 season opening victory over the Denver Nuggets Friday night.
If Nelson can't go, E'Twaun Moore and Ish Smith will likely share the point guard duties.