Michael Swan claims that it must be "while" not "as".
It's quite possible that the sentence is 'wrong' in the context in which you've used it. Your question seems to indicate that someone has told you it was not a good sentence - and they might be right.What's wrong with this sentence? (It sounds correct to me.)
As the fire was dying down, Mark was drifting off to sleep.