Greiner had 12 points and 10 rebounds for the Mountain Hawks (15-5, 5-1), who bounced back from a 78-57 loss to Lafayette on Sunday that snapped their five-game winning streak.
Lehigh trailed 8-1 in the first 4 minutes, then rattled off 14 straight points en route to a 28-18 halftime lead. The Midshipmen could get no closer than eight the rest of the way.
The Mountain Hawks outshot Navy 46.3 percent (25 of 54) to 28.8 percent (19 of 66). Mackey McKnight dished out seven assists for Lehigh.
The Midshipmen (7-15, 1-5), who have lost three straight and nine of their past 10, have averaged 49.6 points in their five most recent losses.
Florida State's student government has passed a resolution discouraging Seminoles fans from wearing Native American headdresses at games.
The second annual Gavitt Tipoff Games, eight games between members of the Big East and Big Ten to be played Nov. 14-18, will feature Villanova at Purdue in the opener.
Michael Lewis is leaving his assistant coaching job at Butler to take the same position at Nebraska under Tim Miles.