Nicholas Paul made it 2-1 at 10:48 of the first, redirecting a centering pass from Connor Brown.
Nico Sturm pushed the lead to 3-1 at 13:35, getting to a loose puck at left post while on one knee after being shoved down by Nikita Zaitsev on a centering attempt from Dmitry Kulikov.
"Down 3-1, you could sit back and feel bad for yourselves," Del Zotto said. "We showed a lot of resiliency and character."
Batherson cut it to 3-2 at 2:12 of the second period, scoring from the right circle after Del Zotto's centering pass for Brady Tkachuk failed to connect. Evason challenged the play for a missed game stoppage, but the call was upheld after a video review, resulting in a penalty for delay of game.
On the ensuing power play, Josh Norris tied it 3-3 at 3:23 with a one-timer five-hole on Talbot.
Chris Tierney then gave Ottawa a 4-3 lead at 7:38 when the rebound of Tyler Ennis' shot deflected in off his left shoulder. The officials initially waved off the goal, but the call was reversed after a video review determined the puck entered the net in a legal fashion.
"We don't give up in here, and our mentality in the locker room is to keep working, keep working," Tierney said. "It doesn't matter what the score is, we're going to play the same way, and if we play that way, we're going to come back in a lot of games."
Foligno tied it 4-4 at 10:10 of the second with a one-timer off a cross-slot pass from Matt Dumba on the power play.
"It's just nice to see us fight back," Foligno said. "That's the mentality of the group this year. We don't stop. It's good to have that for sure. But we want to win games by two goals, three goals and have that feeling where we have a lead and can shut it down."
NOTES:The Wild have won nine straight against the Senators dating to Nov. 13, 2016. … Each of Minnesota's six wins this season have come by one goal. … Senators forward Austin Watson, who missed the first eight games because of an ankle injury, had three hits and one block in 11:50 of ice time in his season debut.