Real Madrid manager Carlo Ancelotti had revealed on Wednesday that the Wales player had picked up a muscle strain in his left thigh and was expected to be out of action for 15 days.
"We are not worried but he was not able to play today (in a 4-0 win over Copenhagen) because he has a little problem," the Italian said. "He had a scan, it didn't show anything special but he has just to recover his condition.
"Now we have the time because we have 15 days. I think that in 15 days he will be ready to play with us."
That meant Bale would miss Saturday's La Liga game at Levante and Madrid expected him to also be excluded from the squad for the World Cup qualifiers at home to Macedonia on October 11 and away to Belgium four days later to ensure he had fully recuperated.
"It's not a problem because now we have time to get him into good condition to avoid further injury," Ancelotti added.
However, in a bizarre twist Coleman initially named Bale in the squad before then stating he would not feature in either qualifier. It then emerged that the world's most expensive player had then withdrawn from the squad altogether.
Coleman said: "We have spoken to the doctor and we will be without him, but we said all along it is very tough for him to have had no pre-season and be thrown in at the deep end."
"It is a massive blow. A player of his talent would be a loss to anybody, especially to us. Offensively he is the key that opens every door," added Coleman
Goalkeepers: Wayne Hennessey (Wolves), Glyn Myhill (West Brom), Owain Fon Williams (Tranmere).
Defenders: Ben Davies (Swansea) Danny Gabbidon (Crystal Palace), Chris Gunter (Reading), Adam Matthews (Celtic), Samuel Ricketts (Wolves), Neil Taylor (Swansea), Ashley Williams (Swansea).
Midfielders: Joe Allen (Liverpool), Jack Collison (West Ham), Andrew Crofts (Brighton & Hove Albion), Declan John (Cardiff City), Andy King (Leicester), Joe Ledley (Celtic), Aaron Ramsey - (Arsenal), David Vaughan (Sunderland).
Forwards: Gareth Bale (Real Madrid), Craig Bellamy (Cardiff City), Simon Church (Charlton), Hal Robson-Kanu (Reading), Sam Vokes (Burnley).