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
Podcast: Previewing Cam Akers Visit & UpdatesIn this edition of the Ole Miss Spirit Podcast, Sudu Upadhyay and Yancy Porter preview Cam Akers' upcoming visit to Ole Miss, discuss the re-opening of 4-star St. Stanislaus (MS)…
OM SpiritYesterday at 11:42 AM
Friday Ole Miss Recruiting RoundupUpdates on Trey Smith, Willie Gay and more in today's Ole Miss recruiting roundup.
OM SpiritYesterday at 9:01 AM
Final PushC.J. Avery out of Grenada will make his decision shortly. The past few days he has hosted a pair of head coaches in Mississippi who are on his final list as they try and make one…
OM SpiritThursday at 4:20 PM
Ugly First Half Dooms RebelsOle Miss fell to 5-2 on the season following a 77-62 loss to Middle Tennessee. Analysis, quotes, recap and box score included.
OM SpiritWednesday at 8:20 PM
Finalists make last pitch for 5-star SmithThe answer to the question shall soon arrive: Where will Trey Smith play his college football? Get the latest from the mouth of the Scout five-star prospect.
Inside TennesseeWednesday at 7:37 PM