The social amoeba Dictyostelium discoideum integrates into a multicellular organism when individual starving cells aggregate and form a mound. The cells then integrate into defined tissues and develop into a fruiting body that consists of a stalk and spores. Aggregation is initially orchestrated by waves of extracellular cyclic adenosine monophosphate (cAMP) and previous theory suggested that cAMP and other field-wide diffusible signals mediate tissue integration and terminal differentiation as well. Cooperation between cells depends on an allorecognition system comprised of the polymorphic adhesion proteins TgrB1 and TgrC1. Binding between compatible TgrB1 and TgrC1 variants ensures that non-matching cells segregate into distinct aggregates prior to terminal development. Here, we have embedded a small number of cells with incompatible allotypes within fields of developing cells with compatible allotypes. We found that compatibility of the allotype encoded by the tgrB1 and tgrC1 genes is required for tissue integration, as manifested in cell polarization, coordinated movement, and differentiation into prestalk and prespore cells. Our results show that the molecules that mediate allorecognition in D. discoideum also control the integration of individual cells into a unified developing organism and this acts as a gating step for multicellularity.