The Welsh winger moved to left back - his original position - to make way for the debut of new signing Steven Pienaar.
However Bale was substituted early on after suffering a back injury and Redknapp accepts it was a big blow to the team.
“He’s got a back injury that’s been dragging on, I was looking forward to him playing today at left back," he said.
“I thought, because the way they play, they narrow up and they don’t play a wide right player because Joey Barton plays way in, I thought Gareth would have run them ragged down the left side today but he got an injury very early in the game and that was that for him.
“We lost a big threat then, [Sebastien] Bassong had to play left back and he’s a centre half and he did a job for us, but he’s not an attacking player like Gareth.
“You don’t know with back injuries do you, it’s a shame - we need him playing for sure.
“There wouldn’t be a better left sided player than Gareth Bale that’s for sure.”
The Spurs manager was pleased with the contribution of Pienaar after the midfielder started the game depsite only being at the club for a few days.
He added: "We're pleased with him. I threw him in at the deep end a little bit. I was pleased with him, he did well."
United took the lead on the hour mark as Fabricio Coloccini marked his birthday with his first goal of the season.
It was an open affair at St James' Park and Redknapp believes his side were punished for their attacking mentality.
“At one-nil we were getting into great positions and we were getting around their box and then they were always dangerous on the break because we threw too many men forward," he said.
“We were obviously always open to the counter attack and they countered us and they had numbers in their favour at times.
“Just before we scored I think they were four for two and they should have made better use of it and finished us off and then we came back and we opened them up and scored.”
Tottenham left it late with Lennon’s equaliser coming in the 90th minute and Redknapp admits he hoped his side would go on and win the game but is satisfied at taking a point from the game.
He continued: “Even when it got to one all you could still see another goal coming and we still got in some great positions to score again.
“In the end when you’re losing one nil at that late in the game it’s a point gained.
"We’re delighted we managed to get something out of the game and credit to Newcastle, their playing well and on the counter attack they’re always a danger.”
The draw saw Tottenham miss out on the opportunity to leapfrog Chelsea in the Premier League table but Redknapp remains confident that the club are on course for a successful campaign.
“We’ve got a tough run of games away from home now and I we’ve got to pick up something, I think that’s fourteen games now with only defeat but you obviously you need to keep picking up points away from home,” he said.
After Robbie Keane made comments earlier in the week suggesting that Birmingham City were using his name to gain publicity, Redknapp also moved to support his player and has hit out at the way Birmingham handled the matter.
He continued: “It was disappointing with all that nonsense with Birmingham saying that they couldn’t meet his demands, he never made any demands, he never even spoke to them, nor did his agent so I don’t know what demands he was supposed to of made.
“That was unfair on Robbie because he didn't make any demands about money he just didn’t want to go to Birmingham.”