A furious Allardyce slammed the experienced midfielder for losing his cool in kicking out at Fulham's Fernando Amorebieta ... and now the pressure is well and truly on the West Ham boss.
Nolan was dismissed for kicking the defender's calf off the ball in West Ham's 2-1 defeat at Craven Cottage, after the 31-year-old was also sent off for a lunge at Jordan Henderson in West Ham's 4-1 defeat at Liverpool on December 7.
Sam Allardyce: "I just don't quite understand why he's lost his cool and why it's happened.
"I know the centre-half fouled him, and I also know that (referee) Mark Clattenburg didn't give a free kick and he should have done.
"But it's still not an excuse for what Kevin did, and he ends up getting himself sent off.
"He was involved in a real key moment that was looking good for us in terms of the header on the far post that would have sent us two-nil up."After a great start we looked like we could get another one, and go on and test this back four of Fulham's.
"But when you have a man sent off it gets very difficult indeed.
"So he's responsible for us probably losing the game more than anything else, there's no doubt about that.
"I don't understand it because this indiscretion comes straight after what happened at Liverpool.
"So I'm going to have to find out what's wrong with him, there's something wrong with his mentality at the minute.
"Because at his age and his experience, he's a player I've known for many years, I haven't seen this type of reaction or this type of situation that he's put himself into.
"The responsibility of the player is to play the game to the best he possibly can, and to go out and be disciplined, apply his talents in the correct manner within the laws of the game - not to lose your head, and not to do anything silly.
"And you can expect it from somebody starting out occasionally, a youngster finding his way in the game, finding out about the nitty-gritty of the Premier League.
"The pulls, the pinches, whatever they might be: but not Kevin.
"I don't know yet about Nolan's captaincy situation.
"I'm disappointed enough with what he's done and time will tell.
"I'll deal with the situation internally as we always do, and my focus will now be the players who are available, not Kevin Nolan who is not available.
"The rest of the players did a fantastic job, trying to stay the game then to try to come back from 2-1 down.
"It was nice to see Stuart Downing back because he gave us the impetus to start attacking towards the end of the game when we were down to 10 men.
"My concerns are well-documented, and on top of that Mark Noble adds to our injuries, and he's someone we can ill afford to be without.
"We're in a massive hole at the minute, so we've got to start digging ourselves out, and we need to start getting players back fit and playing again."
FA CUP (Played Saturday and Sunday)
FA Cup draw
Third round
Barnsley v Coventry
Yeovil v Leyton Orient
Liverpool v Oldham
Nottingham Forest v West Ham
Bristol City v Watford
Southend v Millwall
Middlesbrough v Hull
West Brom v Crystal Palace
Kidderminster v Peterborough
Doncaster v Stevenage
Stoke v Leicester
Southampton v Burnley
Newcastle v Cardiff
Rochdale v Leeds
Wigan v MK Dons
Charlton v Oxford
Manchester United v Swansea
Port Vale v Plymouth
Norwich v Fulham
Aston Villa v Sheffield United
Macclesfield v Sheffield Wednesday
Sunderland v Carlisle
Bolton v Blackpool
Blackburn v Manchester City
Everton v QPR
Brighton v Reading
Arsenal v Tottenham
Birmingham v Bristol Rovers/Crawley
Grimsby v Huddersfield
Ipswich v Preston
Derby v Chelsea
Bournemouth v Burton
NEWCASTLE UNITED 2013/14
PREMIER LEAGUE
WEST BROM 1 NEWCASTLE 0
Krul, Debuchy, Williamson, Coloccini (65' Yanga-Mbiwa), Santon, Cabaye, Tiote, Gouffran (45'Ben Arfa), Sissoko, Remy, Shola Ameobi (76' Haidara)
Subs: Anita, Cisse, Elliot, S Taylor
NEWCASTLE 0 ARSENAL 1
Krul, Debuchy, Williamson, Coloccini, Santon, Anita (74' Shola Ameobi), Tiote, Sissoko (79' Haidara), Cabaye, Gouffran (62' Ben Arfa), Remy
Subs: Cisse, Yanga-Mbiwa, Elliot, Sammy Ameobi
NEWCASTLE 5 STOKE CITY 1 (Remy 2, Gouffran, Cabaye, Cisse pen)
Krul, Debuchy, Williamson, Coloccini, Santon (61' Haidara), Anita (45' Shola Ameobi), Sissoko, Ben Arfa, Cabaye, Gouffran (72' Cisse), Remy
Subs: Yanga-Mbiwa, Elliot, Obertan, S Taylor
CRYSTAL PALACE 0 NEWCASTLE 3 (Cabaye, Gabbidon og, Ben Arfa pen)
Krul, Debuchy, Williamson, Coloccini, Santon, Anita, Tiote, Sissoko, Cabaye (79' Ben Arfa), Gouffran, Remy (75' Shola Ameobi).
Subs: Cisse, Yanga-Mbiwa, Haidara, Elliot, Obertan
NEWCASTLE 1 SOUTHAMPTON 1 (Gouffran)
Krul, Debuchy, Williamson, Coloccini, Santon (78' Haidara), Sissoko, Anita, Tiote, Gouffran (73' Ben Arfa), Shola Ameobi (61' Cisse), Remy
Subs: Yanga-Mbiwa, Elliot, Obertan, Sammy Ameobi
MAN UTD 0 NEWCASTLE 1 (Cabaye)
Krul, Debuchy (83' Yanga-Mbiwa), Williamson, Coloccini, Santon, Cabaye (78' Shola Ameobi), Tiote, Anita, Sissoko, Remy, Gouffran (57' Ben Arfa).
Subs: Cisse, Gutierrez, Elliot, Obertan
SWANSEA 3 NEWCASTLE 0
Krul, Debuchy, Williamson (77' Yanga-Mbiwa), Coloccini, Santon (56' Haidara), Sissoko, Tiote, Cabaye, Gouffran, Shola Ameobi (67' Obertan), Remy
Subs: Anita, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 2 WBA 1 (Gouffran, Sissoko)
Krul, Debuchy, Williamson, Coloccini, Santon, Sissoko (90+5' Cisse), Tiote, Cabaye, Gouffran, Shola Ameobi, Remy (84' Anita)
Subs: Ben Arfa, Yanga-Mbiwa, Elliot, Obertan, Sammy Ameobi
NEWCASTLE 2 NORWICH CITY 1 (Remy, Gouffran)
Krul, Yanga-Mbiwa, Williamson, Coloccini, Santon, Sissoko, Tiote, Cabaye (68' Anita), Gouffran (83' Ben Arfa), Shola Ameobi (74' Cisse), Remy.
Subs: Haidara, Elliot, Obertan, Sammy Ameobi
TOTTENHAM 0 NEWCASTLE UTD 1 (Remy)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Sissoko, Cabaye, Tiote, Gouffran (85' Obertan), Remy (75' Cisse), Shola Ameobi (60' Anita).
Subs: Coloccini, Ben Arfa, Elliot, Sammy Ameobi
NEWCASTLE UTD 2 CHELSEA 0 (Gouffran, Remy)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Sissoko, Cabaye, Tiote (53' Anita), Gouffran (85' Obertan), Shola Ameobi (62' Cisse).
Subs: Ben Arfa, Elliot, Sammy Ameobi, Tavernier.
SUNDERLAND 2 NEWCASTLE 1 (Debuchy)
Krul, Debuchy, Williamson, Dummett, Santon, Sissoko (45' Cisse), Tiote, Cabaye, Gouffran (86' Sammy Ameobi), Ben Arfa, Remy (70' Shola Ameobi).
Subs: Anita, Haidara, Elliot, Obertan.
NEWCASTLE UTD 2 LIVERPOOL 2 (Cabaye, Dummett)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Cabaye (78' Sammy Ameobi), Tiote, Gouffran, Sissoko (45' Dummett), Remy, Ben Arfa (78' Anita).
Subs: Cisse, Elliot, Obertan, Dummett.
CARDIFF CITY 1 NEWCASTLE 2 (Remy 2)
Krul, Debuchy, Williamson, Coloccini, Santon, Tiote, Cabaye (86' Ben Arfa), Gouffran, Sissoko, Remy (71' Gutierrez), Cisse
Subs: Anita, Yanga-Mbiwa, Elliot, Sammy Ameobi, Dummett
EVERTON 3 NEWCASTLE 2 (Cabaye, Remy)
Krul, Debuchy, Yanga-Mbiwa (46' Williamson), Coloccini, Santon, Tiote, Anita (69' Cisse), Ben Arfa (46' Cabaye), Sissoko, Gouffran, Remy
Subs: Elliot, Obertan, Sammy Ameobi, Dummett
NEWCASTLE 2 HULL CITY 3 (Remy 2)
Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy
Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)
Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse
Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse
Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'
Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0
Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse
Subs: Elliot, Marveaux, Shola Ameobi, Obertan
LEAGUE CUP
NEWCASTLE 0 MAN CITY 2 (AET)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Haidara (45 Dummett, 80 Ben Arfa), Anita, Tiote, Gouffran, Sissoko, Shola Ameobi (66 Cabaye), Cisse
Subs: Remy, Elliot, Obertan, Sammy Ameobi
NEWCASTLE 2 LEEDS UTD 0 (Cisse, Gouffran)
Krul, Debuchy, Williamson, Coloccini, Dummett, Gouffran (90' Vuckic), Anita (80' Gosling), Tiote, Marveaux, Sammy Ameobi, Cisse (71' Obertan).
Subs: Ben Arfa, Yanga-Mbiwa, Bigirimana, Alnwick
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)
Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)
Subs: Santon, Anita, Alnwick, Streete