Metallothermic reductions of LaBr3, LaI3 and CeI3 with barium metal resulted in single crystals of La4ZBr7, M9Z4I16 and BaM4Z2I8 (M = La,Ce) as by‐products, subject to apparently ubiquitous “oxygen” and/or “nitrogen” (= Z) impurities. The crystal structure of La4ZBr7 (1, orthorhombic, Pnma, Z = 4, a = 1212.4(1), b = 1404.8(2), c = 804.7(1) pm, R1 = 0.0358 for I>2σI with N:O = 0.91:0.09) is determined by isolated {La4Z} tetrahedra surrounded by and connected through bromide ligands. In the crystal structure of Ce9Z4I16 (2, orthorhombic, Fddd, Z = 8, a = 890.0(1), b = 2264.1(2), c = 4279.5(4) pm, R1 = 0.0262 for I>2σI with N:O = 0.75:0.25), {Ce4Z} tetrahedra are connected to {Ce4/2Z} chains via common edges and further to layers by iodide ligands. The layers are stacked and connected via the ninth cerium atom according to Ce[{Ce4/2Z}I4]4. Similar {La4/2Z} chains and BaI8/4 chains run perpendicularly to each other and are connected via common iodide ions in the crystal structure of BaLa4Z2I8 = Ba2[{La4/2Z}I4]4 (3, monoclinic, C2/c, Z = 4, a = 897.5(1), b = 2162.4(3), c = 1229.3(2), β = 110.32(1)°, R1 = 0.0261 for I>2σI with N:O = 0.54:0.46). The nature of the interstitial Z, oxygen and/or nitrogen, is evaluated.