Channing Toney had 10 points for UAB (9-5), which got off to a hot start and cruised to an easy win in the first game between the two schools.
Jovonni Shuler led Savannah State (7-7) with 11 points.
Vaden followed with his first three-point, and UAB went on to build a 34-20 halftime lead.
The Blazers, who started the second half on a 10-2 run, eventually led by as many as 31 points.
Toney grabbed nine rebounds and Aaron Johnson had six assists and four steals for the Blazers.