Abstract Intensive research on nitrogen-fixing symbiosis in two model legumes has uncovered the molecular mechanisms, whereby rhizobial Nod factors activate a plant symbiotic signaling pathway that controls infection and nodule organogenesis. In contrast, the so-called Nod-independent symbiosis found between Aeschynomene evenia and photosynthetic bradyrhizobia, which does not involve Nod factor recognition nor infection thread formation, is less well known. To gain knowledge on how Nod-independent symbiosis is established, we conducted a phenotypic and molecular characterization of A. evenia lines carrying mutations in different nodulation genes. Besides investigating the effect of the mutations on rhizobial symbiosis, we examined their consequences on mycorrhizal symbiosis and in nonsymbiotic conditions. Analyzing allelic mutant series for AePOLLUX, Ca2+/calmodulin dependent kinase, AeCYCLOPS, nodulation signaling pathway 2 (AeNSP2), and nodule inception demonstrated that these genes intervene at several stages of intercellular infection and during bacterial accommodation. We provide evidence that AeNSP2 has an additional nitrogen-dependent regulatory function in the formation of axillary root hairs at lateral root bases, which are rhizobia-colonized infection sites. Our investigation of the recently discovered symbiotic actor cysteine-rich receptor-like kinase specified that it is not involved in mycorrhization; however, it is essential for both symbiotic signaling and early infection during nodulation. These findings provide important insights on the modus operandi of Nod-independent symbiosis and contribute to the general understanding of how rhizobial–legume symbioses are established by complementing the information acquired in model legumes.