Alex McLeish refused to be disheartened after his Birmingham City side dropped two points after last night's nervy relegation six-pointer.
Blues could have climbed above Kevin Keegan's side and eased their relegation fears - and they looked on course when James McFadden gave them a half-time lead. But Michael Owen grabbed a second-half equaliser to give Newcastle a share of the spoils.
"If we had won it wouldn't have meant we would be safe and if we had lost it wouldn't have meant we would be relegated. It is another step in the right direction," McLeish said. "Newcastle deserved it on their second-half performance and we deserved to be leading at half time. It was the proverbial game of two halves.
"Newcastle's international players made a difference. Owen started to influence the play when he dropped deep and Nicky Butt came into the game as well while Viduka was a handful with his presence. His flick-on has led to the goal. Maik Taylor has made a tremendous save but I think our defenders could have helped him a bit more.
"The positive is we are very difficult to beat here at St Andrew's. Only Chelsea have beaten us here since I arrived. We have drawn a lot of games but we are always difficult to beat and any side that comes here will know they are in a game. Now we are a point further away from the relegation places and this point could prove to be like gold dust at the end of the season."
Newcastle manager Kevin Keegan believes if the Magpies repeat last night's second-half performance they will avoid relegation.
"On chances second-half you might think we might have gone on to win it but Maik Taylor's made a great save from Michael Owen, and then Michael stuck one in," Keegan said. "First half, we weren't good enough but we've stuck at it and at times we haven't done that. There were some really good performances in Newcastle shirts tonight."