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.
Nativity scenes to be moved at Guantanamo after troops' protest
S. Carolina GOP Governor Nikki Haley breaks wood with hands [VIDEO]