Metastasis represents one of the most clinically important transitions in neoplastic progression. The evolution of metastasis is a puzzle because a metastatic clone is at a disadvantage in competition for space and resources with non-metastatic clones in the primary tumor. Metastatic clones waste some of their reproductive potential on emigrating cells with little chance of establishing metastases. We suggest that resource heterogeneity within primary tumors selects for cell migration, and that cell emigration is a by-product of that selection.We developed an agent-based model to simulate the evolution of neoplastic cell migration. We simulated the essential dynamics of neoangiogenesis and blood vessel occlusion that lead to resource heterogeneity in neoplasms. We observed the probability and speed of cell migration that evolves with changes in parameters that control the degree of spatial and temporal resource heterogeneity. Across a broad range of realistic parameter values, increasing degrees of spatial and temporal heterogeneity select for the evolution of increased cell migration and emigration.We showed that variability in resources within a neoplasm (e.g. oxygen and nutrients provided by angiogenesis) is sufficient to select for cells with high motility. These cells are also more likely to emigrate from the tumor, which is the first step in metastasis and the key to the puzzle of metastasis. Thus, we have identified a novel potential solution to the puzzle of metastasis.