Most epithelia in animals are colonized by microbial communities. These resident microbes influence fitness and thus ecologically important traits of their hosts, ultimately forming a metaorganism consisting of a multicellular host and a community of associated microorganisms. Recent discoveries in the cnidarian Hydra show that components of the innate immune system as well as transcriptional regulators of stem cells are involved in maintaining homeostasis between animals and their resident microbiota. Here I argue that components of the innate immune system with its host-specific antimicrobial peptides and a rich repertoire of pattern recognition receptors evolved in early-branching metazoans because of the need to control the resident beneficial microbes, not because of invasive pathogens. I also propose a mutual intertwinement between the stem cell regulatory machinery of the host and the resident microbiota composition, such that disturbances in one trigger a restructuring and resetting of the other.