Stem cells generate progenitors that transition through a series of dynamically unstable states with mixed-lineage gene expression, culminating in the specification of cell-fate. Single-cell analysis of gene expression during haematopoiesis has revealed the existence of intermediate cells en route to differentiation expressing mixed-lineage transcription factors, although the significance of such intermediates is still unclear. Andre Olsson et al. have developed a new analytical tool, termed iterative clustering and guide-gene selection (ICGS), to examine single-cell gene expression data. ICGS uses pairwise correlations of dynamically expressed genes to discover pattern-specific guide genes, then iteratively identifies subpopulations with coherent gene-expression patterns. By combining this analysis with a functional assessment of the subpopulations, they show that the simultaneous expression of transcription factors specific to multiple lineages is necessary to establish the gene regulatory networks leading to macrophage and neutrophil specification. Delineating hierarchical cellular states, including rare intermediates and the networks of regulatory genes that orchestrate cell-type specification, are continuing challenges for developmental biology. Single-cell RNA sequencing is greatly accelerating such research, given its power to provide comprehensive descriptions of genomic states and their presumptive regulators1,2,3,4,5. Haematopoietic multipotential progenitor cells, as well as bipotential intermediates, manifest mixed-lineage patterns of gene expression at a single-cell level6,7. Such mixed-lineage states may reflect the molecular priming of different developmental potentials by co-expressed alternative-lineage determinants, namely transcription factors. Although a bistable gene regulatory network has been proposed to regulate the specification of either neutrophils or macrophages7,8, the nature of the transition states manifested in vivo, and the underlying dynamics of the cell-fate determinants, have remained elusive. Here we use single-cell RNA sequencing coupled with a new analytic tool, iterative clustering and guide-gene selection, and clonogenic assays to delineate hierarchical genomic and regulatory states that culminate in neutrophil or macrophage specification in mice. We show that this analysis captured prevalent mixed-lineage intermediates that manifested concurrent expression of haematopoietic stem cell/progenitor and myeloid progenitor cell genes. It also revealed rare metastable intermediates that had collapsed the haematopoietic stem cell/progenitor gene expression programme, instead expressing low levels of the myeloid determinants, Irf8 and Gfi1 (refs 9, 10, 11, 12, 13). Genetic perturbations and chromatin immunoprecipitation followed by sequencing revealed Irf8 and Gfi1 as key components of counteracting myeloid-gene-regulatory networks. Combined loss of these two determinants ‘trapped’ the metastable intermediate. We propose that mixed-lineage states are obligatory during cell-fate specification, manifest differing frequencies because of their dynamic instability and are dictated by counteracting gene-regulatory networks.