Doctors told Traore he had broken his leg in a clash with Robert Snodgrass and was expected to be out for six months.
But after seeking a second opinion his injury was downgraded and the defender returned against West Brom last week.
Traore said: "I'm very happy to be back because about a month ago I was told I had a fracture in my shin - a broken leg.
"They told me I was out for at least six months.
"It happened against Norwich when Snodgrass gave me a big tackle.
"I went to see a specialist, who said there was no fracture but a stress response, which meant that if I keep playing on it it will snap.
"It was a big relief.
"I'm very happy but I'm still a bit scared - my confidence is not there. I hope it should be okay now. I'm just going to have to wait and see.
"I just want to build up my confidence now and play as regularly as I can.
"I know what I can do and just want to stay injury-free and push on."