The second-year center broke a scoreless tie with a shot from the top of the slot 2:40 into the second period.
He then made it 2-0 at the 5-minute mark when he stole a pass in back of the Kings' net and poked in the rebound of a Thomas Vanek shot for the Sabres, who went on to win the first regular-season NHL game ever played in Germany.
Anze Kopitar scored twice and Jonathan Bernier stopped 22-of-26 shots for the Kings.
Exploding whale video goes viral on Internet
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]