Bruce said: "We have had a tough start at places like Arsenal and here, and against Leeds.
"But we have come through it. We just didn't give up and if we keep going like that we will be okay this season.
"We were two down, we'd been hit on the break for the second, but we came back and deserved what we got.
"This has given the side belief and that is the hardest thing for a new team in this division to achieve.
"Six months ago when we came here in the FA Cup soon after I'd taken over, we just didn't play at all. But we have made lots of positive strides since."