Southampton 1 - 2 Newcastle United

The Magpies skipper claimed his shot was on target and added on Sky Sports: 'As far as I am aware I shot and it went in the back of the net. Try to take it off me!'

Souness paid tribute to new manager Graeme Souness, who has taken over from sacked Sir Bobby Robson.

'The manager has changed things and it has worked,' he said.

Souness acknowledged that 'everything in the garden is rosy' but admitted there could be tough times for him when he has to leave out his big names.

'We were gritty and determined and it was a good three points for us,' he said.

'I brought players like Alan [Shearer] back because I feel away from home we need to be wee bit harder to play against. I left Laurent Robert out because we needed to be a bit more solid.

'It's a lovely problem [trying to accommodate players] and everything in the garden is rosy. The problem arises when you leave the big stars out when they feel they should be in the team.'

He added: 'We need that togetherness that has been the hallmark of Manchester United and Arsenal.'

Souness accused Saints of a 'direct, in-your-face approach, with a throw-back style to the way some teams used to play.'

And Souness, who has signed former Manchester United veteran defender Ronny Johnsen, added: 'With James Beattie and Peter Crouch they have two big lumps up front, two very big boys who can give you problems.

'But I thought we handled it very well. Our two centre-backs were outstanding. Robbie Elliott showed he has a great deal of experience and Andy O'Brien was very good as well.

'The Newcastle record is not good here but records are there to be broken. What we need at Newcastle is what Arsenal and Manchester United have had for a few years, people who are prepared to play their best out of position at times.

'I need people in wide positions and played Craig Bellamy and Jermaine Jenas there. I had a word with Bellamy telling him that's what I would do and he's committed to the club. There was not one objection from him.

'We also need to defend properly and be solid away from home. There's still lots of work to be done but we know we have to dig in and try to give nothing away.'

Souness admitted he took no credit for last week's 3-0 win over his former club Blackburn when former assistant coach John Carver picked the Magpies' team.

But he picked the side that faced Bnei Sakhnin of Israel in the UEFA Cup on Thursday, winning 2-0 with a Patrick Kluivert double.

And asked how much credit he took for the 2-1 win at Saints, settled by Stephen Carr's superb long-range goal in the second half, he had his tongue in his cheek when he answered 'Everything.'

His remarks clearly stung Southampton's novice head coach Steve Wigley who said: 'I don't have any opinions on Graeme's sides. He's always had a lot of opinions about Southampton since he left but I take what he says with a pinch of salt.'

But Wigley, who continues to claim he is in full charge of the team since Paul Sturrock's managerial exit, admitted: 'We forced a lot of set-pieces in the end but little else.

'I think we could have got something from the game but we should have made their keeper Shay Given work a bit more. The quality into the box wasn't good enough. We try to pass the ball but you have to be more direct when time is running out.

'I think that even in the World Cup you will see teams being a bit more direct if they are behind in the last 20 minutes.'

Wigley added: 'We must soldier on. We've had four defeats but now we prepare for Northampton in the Carling Cup on Wednesday night and we'll give them as much respect as Newcastle.'

Wigley confirmed that Saints striker Brett Ormerod will start a month on loan at Leeds United on Monday.

Wigley said: 'We are not looking to sell him. He needs games, though, and hasn't had many here this season. Hopefully he will come back to us with the benefit of five or six under his belt.'

News of Kieron Dyer's hamstring injury marred Newcastle's day. He will be out four to six weeks with hamstring damage incurred in training.

Striker Shola Ameobi should make a quick return after a hip injury kept him out at St Mary's.