Miro Heiskanen made it 2-0 at 10:09 from the point with Stars forward Jamie Benn screening Georgiev.
"I think they came out hard and were physical and came after our [defensemen]," Bednar said. "I didn't think we did a very good job of handling their forecheck at the start of the game. Got slightly better as the game went on, but their pressure, and their forecheck pressure, you look at two of the first three goals we kind of turned pucks over and they came back and capitalized on those chances."
Girard cut it to 2-1 at 16:03 when his slap shot deflected off the stick of Dallas forward Tyler Seguin.
Pavelski gave Dallas a 3-1 lead at 17:42 with his first goal in 19 games, scoring at the left post off a backdoor feed from Robertson on the rush. His last goal was Jan. 14.
"We knew it was coming, it felt like it was coming for a week or two now," Pavelski said of ending his goal drought. "When you're going good, you never think you'll find yourself in one of those. Hasn't been the first one, probably not the last, so you try to focus on the little things and keep doing those things well, making the plays, finding yourself around the net. It's good to see them go in."
Mason Marchment extended it to 4-1 at 5:25 of the second from the top of the slot, ending a 32-game goal drought with his first since Dec. 13.