Herein, two new tetragonal complex metallic alloys (CMAs) have been discovered and characterized: Gd2Au15-xSbx [x = 3.0-3.6; I4/mmm; tI34; a = 7.31-7.33 angstrom, c = 14.05-14.11 angstrom; V = 750.2-758 angstrom(3)] and BaAuxGa12-x [x = 3.6-4.4; I4/mcm; tI104; a = 8.77-8.78 angstrom, c = 26.06-26.13 angstrom; V = 2006.5-2010 angstrom(3)]. Both structures incorporate significant anionic site mixing and intricate positional disorder. Gd2Au15-xSbx represents a new structure type with in-plane disordered, but strongly geometrically restricted rhombi motifs. These rhombi connect through additional mixed Au/Sb positions along the c axis; this forms octahedral fragments. BaAuxGa12-x finds its place within the extended NaZn13 structural family, displaying cation-centered snub cubes with empty, distorted icosahedra (allowing for the 1 : 12 ratio) and tetrahedral stars. The split positions order due to geometric constraints to form nets of crown cyclooctane-like sheets in two different conformations. Adjacent planes adopt opposite conformations, forming layers of snub cubes with order between layers, but disorder across the greater structure. The substantial degree of mixing in both structures, together with mutual orientation of the ordered and disordered positions, suggests significant importance of heteroatomic bonding, typically found in polar intermetallic compounds.