Dallas then saw an offensive drive stall which forced them to punt the ball away, but the kick from Chris Jones was blocked by Doug Baldwin, allowing Mike Morgan to scoop up the ball and run it in for the 25-yard score.
The Cowboys produced a response as Joseph Randle ran for 38 yards through the middle of the line, and Tony Romo then fired an excellent throw to the back of the endzone to Gavin Escobar for the touchdown.
The visitors went ahead just before the break when a big completion to Bryant set them up inside the red zone, and Romo delivered a strike over the middle to Jason Witten for the score.
After the break, a huge error from Dwayne Harris handed Seattle an opportunity to get back into the game as he muffed a punt inside his 10-yard line. Wilson took the chance and ran the ball in for a seven-yard touchdown.
The Seahawks managed to maintain their lead into the fourth quarter as the sides exchanged field goals from Bailey and Hauschka.
A late drive from the Cowboys offense, which included an incredible sideline catch from Terrance Williams, powered them to victory as DeMarco Murray found a gap in the Seattle defense and ran in for a 15-yard touchdown, while Bailey added a field goal in the dying seconds.