This study deals with the gelation of lyotropic liquid crystals (LLCs) of the binary system H2O-heptaethylene glycol monododecyl ether (C12E7). The Lα and H1 phases are gelled with the organogelator 1,3:2,4-dibenzylidene-d-sorbitol (DBS). The microstructure of the gelled LLCs is compared to those of the binary counterparts, i.e., the pure LLCs and the binary gel ethylene glycol-DBS. We present the first examples of gelled lyotropic liquid crystals (LLCs) formed by two different ways upon cooling: (1) At a DBS mass fraction of η = 0.015, the gel is formed first, followed by LLC formation. (2) At η = 0.0075, the LLC is formed first, followed by gel formation. Addressing LLC and gel formation in different orders, the influence of the LLC on the gel network and vice versa can be examined. Independent of which structure is formed first, the interlayer spacing dLLC of the LLCs is only slightly larger in the presence of the gel network compared to the nongelled counterparts. Likewise, the influence of the LLCs on the gel fibers is independent of the chronology of the gel and LLC formation. For both ways, the gel fibers are twisted and arranged in bundles parallel to the bilayers of the Lα phase and the cylindrical micelles of the H1 phase. Whereas the twisted structure of the gel fibers in ethylene glycol is retained in the presence of the LLCs, the arrangement in bundles is not observed in the binary gels. In the latter case, randomly distributed single fibers which are also slightly thinner are detected. However, we observed the fiber bundles independent of whether the gel network is formed in the isotropic phase or in the LLC and argue that the difference is caused by different interactions of organogelator DBS with the system H2O-C12E7 than with ethylene glycol. In summary, we found that both the surfactant and the gelator molecules self-assemble in the presence of each other, leading to the coexistence of an LLC and a gel network. This is what is called orthogonal self-assembly.