Successful adaptation to varying microenvironmental constraints plays a crucial role during carcinogenesis. We develop a hybrid cellular automation approach to investigate the cell-microenvironmental interactions that mediate somatic evolution of cancer cells. This allows investigation of the hypothesis that regions of premalignant lesions develop a substrate-limited environment as proliferation carries cells away from blood vessels which remain separated by the intact basement membrane. We find that selective forces in tumoural regions furthest from the blood supply act to favour cells whose metabolism is best suited to respond to local changes in oxygen, glucose and pH levels. The model predicts three phases of somatic evolution. Initially, cell survival and proliferation is limited due to diminished oxygen levels. This promotes adaptation to a second phase of growth dominated by cells with constitutively up-regulated glycolysis, less reliant on oxygen for ATP production. Increased glycolysis induces acidification of the local environment, limiting proliferation and inducing cell death through necrosis and apoptosis. This promotes a third phase of cellular evolution, with emergence of phenotypes resistant to acid-induced toxicity. This emergent cellular phenotype has a significant proliferative advantage because it will consistently acidify the local environment in a way that is toxic to its competitors but harmless to itself. The model's results suggest this sequence is essential in the transition from self-limited premalignant growth to invasive cancer, and, therefore, that this transition may be delayed or prevented through novel strategies directed towards interrupting the hypoxia-glycolysis-acidosis cycle.