The Ivory Coast international lasted just 37 minutes of last weekends 2-0 defeat to West Brom having sustained a calf injury.
Now Tebily, who deputised at right back at The Hawthorns for the injured Mario Melchiot, faces a race to be fit in time for the second city derby against Villa at St Andrew's on Sunday, 20th March.