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.
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie
Exploding whale video goes viral on Internet