Seguin scored with 46 seconds remaining in the second period on a shot from the high slot to cut the lead to 6-2.
"We talked a lot about that Dallas is good at home (12-5-3), and we wanted to have a good first period and make sure we did things right," Calgary coach Darryl Sutter said. "We did that. A really good first period and we had momentum all the way through the second. We lost Robertson late, and he feeds Seguin, and they make it the 6-2 goal. They got the momentum, and that comes into the third."
Pavelski then made it 6-3 at 7:19 of the third period from in front before cutting it to 6-4 at 12:54 with a deflection of Heiskanen's point shot.
"We already know we can battle back in games," Pavelski said. "That's something this room has established already. There are nights over 82 games [like this], but something you pride yourself on is working. If things go wrong and you're working, then they go wrong. But our effort, our compete, wasn't there. We were late to battles and not coming up with pucks, and that's something that's on the guys, and we addressed it a little bit better there in the third. But that's something you pride yourself on first."
Colin Miller scored from the point to get the Stars to within 6-5 with 4:37 remaining.
"We're a group that never thinks we're out of the fight," Seguin said. "We know what we've done in the third period, especially in this rink. I think our biggest thing for our group in here is just letting down [Wedgewood]. Obviously, he doesn't play that many games and has a tough job being a backup and always working his butt off, and we didn't help him out at all tonight."
Andrew Mangiapane scored 25 seconds into the first period on a wraparound to give Calgary a 1-0 lead.