Fleury, who notched a shutout over New Jersey in Thursday's season opener, nearly recorded a second one in as many games before finally surrendering a goal with 4:54 left in the game.
The Sabres, meanwhile, dropped a third straight beginning the season.
Thomas Vanek had their only goal. Jhonas Enroth allowed three goals on 34 shots.
N.J. man wakes up from 10-hour sleep with knife in back
Campus cop fatally shoots Texas student during traffic stop