Now a clash with Arsenal at the Emirates stands in the way of a Blues semi-final appearance at the home of English football, and Traore is excited at the prospect.
He said: "It's nice to be playing in this famous cup competition. I watched the games as a kid and it would be a dream to be able to get to Wembley and play my part.
"Arsenal are a big team but we will just get on with it.
"It was an absolute pleasure just to make my debut so to score was even better. The season starts here for me."