The Frenchman, now 30, is a free agent after returning to the UK to play for Cardiff City.
Recalling his move, Traore told Foot Mercato: “Thank God, I was to be residing in Cardiff until January with Neil Warnock, who wanted to see how I got back.
"And there, 48 hours after my signature, he decides to resign ... His replacement Neil Harris, an old-fashioned Englishman, quickly made me understand that I will not stay after January.
"Since then, I have been looking for a club.
"(And) if nobody gives me a chance..."
Traore also declared: "I will try, I'm going direct. I want to prove that I am here, that I can train, that I can still work. There is no ego. I just want to work. It p***es me off to stay at home when I see wide players playing and I feel able to do as well. We search!"