Ole Miss (24-10) led 51-49 with 10-49 to play before Warren's layup sparked the burst. He later added a 3-pointer, Eniel Polynice hit a jumper and Kenny Williams made a layup to cap the spurt, which gave the Rebels a 60-49 led with 8:22 to play.
The Hokies (21-14), who got 23 points from Deron Washington in the final game of his college career, never got closer than seven thereafter in a game that wasn't really as close as the score. Virginia Tech was outrebounded 46-23 and shot under 40 percent.
Dwayne Curtis added 17 points and 11 rebounds for the Rebels, Williams had 10 points and 11 rebounds and David Huertas finished with 16 points and seven rebounds.
Ole Miss shot better than 49 percent and grabbed 16 offensive rebounds.
A.D. Vassallo scored 16 points for the Hokies, but missed 15 of his 21 field goal tries, and Malcolm Delaney scored 14. Vassallo had seven assists and Delaney five.
The Rebels led 33-31 at halftime and never trailed again. Virginia Tech drew even at 49 with 12 minutes left on J.T. Thompson's layup, but Huertas hit one of his four 3-pointers 14 seconds later and the Hokies eventually fell as many as 13 points down.
Virginia Tech, which blew out UAB on Monday night, 75-49, started the same way against Ole Miss, scoring 12 of the first 15 points to fire up the crowd of 9,615.
But the Rebels responded quickly with an 18-5 run and led 21-17 after 11:30.
Rebels top Hokies to advance in NIT
OM Spirit Top Stories
Ole Miss Beats Missouri 9-6 to Clinch SeriesOle Miss roughed up two different Missouri weekend starters en route to a 9-6 win that clinched the series.
OM SpiritYesterday at 1:59 PM
Rebels Solve Houck, Even Series with MissouriOle Miss put together one of its cleanest wins of the season, beating Tanner Houck and Missouri 3-1 to even the series
OM SpiritSaturday at 4:16 PM
Five to Watch: Rebels look to Even SeriesOle Miss missed out on a golden opportunity to take game one of this series after Missouri ace Tanner Houck was scratched after a brief rain delay.
OM SpiritSaturday at 9:05 AM
Ole Miss falls to Missouri 9-3Ole Miss dropped its series opener to Missouri 9-3 on a wet night at Swayze Field.
OM SpiritFriday at 7:18 PM