Despite 25 shots on net, the Stars couldn't put anything past Buffalo netminder Carter Hutton on Monday in a 4-0 loss at KeyBank Center to open their four-game road trip.
The Stars, who saw their five-game win streak against the Sabres come to an end, fell to 1-5-1 on the season -- their worst start since 1990-91 when the franchise called Minnesota home.
Ben Bishop made 18 saves, allowing goals to Victor Olofsson, Sam Reinhart, Jeff Skinner and Marcus Johansson. Jack Eichel also picked up a pair of assists for the Sabres, who improved to 5-0-1.
The Stars' power play was 0-for-2, dropping to 1-for-22 on the season.
After a scoreless first period, Olofsson found the back of the net in the second for Buffalo on the power play. Reinhart then doubled the lead with his third goal of the season, drilling home a one-timer in front of Bishop with a little more than two minutes remaining in the frame.
Skinner padded the Sabres' advantage early in the third, finishing a 3-on-1 rush to make it 3-0. Johansson followed up with a goal of his own on a nifty one-timer off a faceoff two minutes later to seal the win.
The Stars continue their trip at Columbus on Wednesday at 6 p.m.