Three-dimensional heterostructures are usually created either by assembling two-dimensional building blocks into hierarchical architectures or using stepwise chemical processes that sequentially deposit individual monolayers. Both approaches suffer from a number of issues, including lack of suitable precursors, limited reproducibility, and poor scalability of the preparation protocols. Therefore, development of alternative methods that enable preparation of heterostructured materials is desired. We create heterostructures with incommensurate arrangements of well-defined building blocks using a synthetic approach that comprises mechanical disassembly and simultaneous reordering of layered transition-metal dichalcogenides, MX2, and non-layered monochalcogenides, REX, where M = Ta, Nb, RE = Sm, La, and X = S, Se. We show that the discovered solid-state processes are rooted in stochastic mechanochemical transformations directed by electronic interaction between chemically and structurally dissimilar solids toward atomic-scale ordering, and offer an alternative to conventional heterostructuring. Details of composition–structure–properties relationships in the studied materials are also highlighted.