I may be wrong, but I've always assumed the phenol "deals with" 
(not to be too scientific) the lipid rich coat of the mycobateria, thus, 
together with heat, facilitating access to the cytoplasm and thus 
staining of the organism.


Russ Allison, 
Dental School
Cardiff
Wales