Jason Pominville scored twice and Thomas Vanek 2.
Brad Boyes and Patrick Kaleta both had a goal for the Sabres, who halted a two-game slide. Jhonas Enroth stopped 41 shots.
Vinny Prospal and Fedor Tyutin scored for Columbus, which was coming off its first win of the season. Steve Mason made 22 saves.